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

TheDisguiser 2020-08-22 07:57:00 java常见问答 5479

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

基础求和

#include  <iostream>
using namespace std;
//数组求和
//方法一:时间复杂度为O(n),额外空间为(n)
int ArraySum(int arr[], int n)
{
    int sum = 0;
    for (int i = 0; i < n; 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 < high)
    {
        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 << "方法一:" << sum_1 << endl;
    cout << "方法二:" << sum_2 << endl;
    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编程常见问题敬请关注本站了解具体。

推荐阅读:

java字节数组输出流ByteArrayOutputStream类介绍

java字节数组输入流ByteArrayInputStream类介绍

javascript数组去重如何实现?有哪些方法?