java 数组怎么求和_java数组求和怎么解决？有哪些方式？

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编程常见问题敬请关注本站了解具体。

推荐阅读：