2、数组求和-JavaScript

最新推荐文章于 2024-01-18 11:04:48 发布

原创最新推荐文章于 2024-01-18 11:04:48 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

JavaScript-Algorithm 专栏收录该内容

15 篇文章

订阅专栏

这篇博客介绍了如何在JavaScript中计算数组元素的总和，通过示例展示了输入描述和输出例子，帮助理解数组求和的实现过程。

计算给定数组 arr 中所有元素的总和

输入描述:

数组中的元素均为 Number 类型

输入例子:

sum([ 1, 2, 3, 4 ])

输出例子:

方法一：利用数组的join方法

function sum(arr) {
    return eval(arr.join("+"));
};

方法二：不考虑算法复杂度，用递归做

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));
    }
}

slice() 方法可提取字符串的某个部分，并以新的字符串返回被提取的部分。

方法三：常规循环

function sum(arr) {
    var s = 0;
    for (var i=arr.length-1; i>=0; i--) {
        s += arr[i];
    }
    return s;
}

方法四：forEach遍历：

function sum(arr) {
    var s = 0;
    arr.forEach(function(val, idx, arr) {
        s += val;
    }, 0);
  
    return s;
};

方法五：函数式编程 map-reduce：

function sum(arr) {
    return arr.reduce(function(prev, curr, idx, arr){
        return prev + curr;
    });
}

关于forEach和reduce等特性，可以参考：

http://www.zhangxinxu.com/wordpress/2013/04/es5%E6%96%B0%E5%A2%9E%E6%95%B0%E7%BB%84%E6%96%B9%E6%B3%95/