练习牛客网笔试题--前端js--12-数组求和

练习牛客网笔试题--前端js--12-数组求和

    // 题目描述

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

    // 输入描述:

    // 数组中的元素均为 Number 类型

    // 输入   [ 1, 2, 3, 4 ]

    // 输出   10

1.自己的练习

function sum(arr) {
        var sum = 0
        arr.forEach( value => sum += value)
        return sum
    }

2.题解

// 1. 不考虑算法复杂度，用递归做：
    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));
        }
    }

    // 2. 常规循环：
    function sum(arr) {
        var s = 0;
        for (var i=arr.length-1; i>=0; i--) {
            s += arr[i];
        }
        return s;
    }

    // 3. 函数式编程 map-reduce：
    function sum(arr) {
        return arr.reduce(function(prev, curr, idx, arr){
            return prev + curr;
        });
    }

    // 4. forEach遍历：
    function sum(arr) {
        var s = 0;
        arr.forEach(function(val, idx, arr) {
            s += val;
        }, 0);
    
        return s;
    };

    // 5. eval：开发时不建议使用eval()
    function sum(arr) {
        return eval(arr.join("+"));
    };