java怎么求数组的和_java求和函数写法

java怎么求数组的和_java求和函数写法Java经典题目之一,数组的各种求和,今天小编就用一些例子带大家了解一下其中详情。基础求和#includeusingnamespacestd;//数组求和//方法一:时间复杂度为O(n),额外空间为(n)intArraySum(intarr[],intn){intsum=0;for(inti=0;i{sum+=arr[i];}returnsum;}//方法二…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

Java经典题目之一,数组的各种求和,今天小编就用一些例子带大家了解一下其中详情。

基础求和#include  

using namespace std;

//数组求和

//方法一:时间复杂度为O(n),额外空间为(n)

int ArraySum(int arr[], int n)

{

int sum = 0;

for (int i = 0; i 

{

sum += arr[i];

}

return sum;

}

//方法二:递归的方法,时间复杂度为O(n),额外空间为log(n)

int ArraySum(int arr[], int low, int high)

{

if (low == high)

return arr[low];

else if (low 

{

int mid = (low + high) >> 1;

return ArraySum(arr, low, mid) + ArraySum(arr, mid + 1, high);

}

}

int main()

{

int arr[11] = {

1

, 2

, 3

, 4

, 5

, 6

, 7

, 8

, 9

, 10

, 11

};

int sum_1, sum_2 = 0;

sum_1 = ArraySum(arr, 11);

sum_2 = ArraySum(arr, 0, 11 – 1); //一定要注意,这里是10而不是11,因为数组下标为准,不存在arr[11],已经溢出

cout <

cout <

return 0;

}

遍历求和function sum(arr)

{

var s = 0;

arr.forEach(function (val, idx, arr)

{

s += val;

});

return s;

}

var a = new Array(1, 2, 3, 4);

document.write(sum(a));

递归求和function sum(arr)

{

var len = arr.length;

if (len == 0)

{

return 0;

}

else if (len == 1)

{

return arr[0];

}

else

{

return arr[0] + sum(arr.slice(1));

}

}

var a = new Array(1, 2, 3, 4, 5);

document.write(sum(a));

以上就是本篇文章的所有内容,更多java编程常见问题敬请关注本站了解具体。

推荐阅读:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/186794.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 浏览器扩展程序安装指南在哪_360浏览器扩展在哪里

    浏览器扩展程序安装指南在哪_360浏览器扩展在哪里小助手浏览器扩展程序安装指南

  • 基于单片机的空气质量检测系统设计_单片机有难度毕业设计

    基于单片机的空气质量检测系统设计_单片机有难度毕业设计实物链接:基于单片机的空气质量检测-实物设计软件安装:Keil:点击下载 Proteus:点击下载 AD:点击下载 Visio:点击下载设计简介:本设计是基于单片机的空气质量检测设计,主要实现以下功能:可实现通过SGP30测量二氧化碳及甲醛浓度,当超过设置的最大值时,进行报警及通风和净化空气处理 可实现通过MQ-4测量甲烷浓度,当超过设置的最大值时,进行报警及通风和净化空气处理 可实现通过GP2Y10测量5浓度,当超过设置的最大值时,进行报警及通风和净化空气处理 可实现通过

  • 茅台抢购脚本详细教程, 另已将茅台抢购做成了一个软件

    今天对软件进行了升级,公众号上重新回复茅台获取最新软件!!最新软件解压后如图!以管理员方式运行main.exe软件最后抢购成功是不会主动付款的,要自己去APP支付注意使用茅台软件版抢购的朋友需要自己先去app上预约抢购!!!预约完之后,运行软件,输入2按回车键!,等待到指定时间开始抢购!!!别再问我为什么没动了!因为还没到抢购时间!!别再问我为什么没动了!因为还没到抢购时间!!别再问我为什么没动了!因为还没到抢购时间!!文章上有详细说明的,就不要再问我了!!看文章就对了,问我也

  • pycharm激活码2021年【注册码】

    pycharm激活码2021年【注册码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • springmvc防止重复提交_java后端解决重复提交问题

    springmvc防止重复提交_java后端解决重复提交问题表单提交时需要校验数据是否已存在,如果已存在需要防止重复提交,做法比较简单,不再赘述。1.Employee类publicclassEmployee{publicintId{set;get;}[StringLength(10,MinimumLength=10)]publicstringName{set;get

  • PyCharm+SVN「建议收藏」

    PyCharm+SVN「建议收藏」首先电脑安装svn,并且确svn/bin下面有svn.exe文件没有bin/svn.exe解决方法:重新打开TortoiseSVN安装文件-Modify-Next后在commandlineclienttools选项修改为Willbeinstalledonlocalharddrive,等待安装完成,SVN目录会出现svn.exe文件如果以上解决…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号