jokebird

导航

[编程题]数组求和

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

输入描述:    数组中的元素均为 Number 类型

输入例子:    sum([ 1, 2, 3, 4 ])

输出例子:    10

不考虑算法复杂度,用递归做:

    
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));
    }
}
常规循环:
function sum(arr) { var s = 0; for (var i=arr.length-1; i>=0; i--) { s += arr[i]; } return s; }
函数式编程 map
-reduce: function sum(arr) { return arr.reduce(function(prev, curr, idx, arr){ return prev + curr; }); }
forEach遍历:
function sum(arr) { var s = 0; arr.forEach(function(val, idx, arr) { s += val; }, 0); return s; };
eval:
function sum(arr) { return eval(arr.join("+")); };

 

posted on 2016-11-21 18:49  jokebird  阅读(232)  评论(0编辑  收藏  举报