【譯】JS基礎算法腳本：查找數組每項的最大值

需求

給出一個2維數組，查找每項子數組中的最大值，返回包含最大值的新數組

largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]) 
should return [27,5,39,1001].

思路1

1. 2層循環找出最大值

2. push方法

function largestOfFour(arr) {
    var newArr = [];
    for(var i=0; i<arr.length; i++) {
        var maxVal = arr[i][0];
        for(var j=1; j<arr[i].length; j++) {
            if(arr[i][j] > maxVal) {
                maxVal = arr[i][j];
            }
        }
        
        newArr.push(maxVal);
    }
    
    return newArr;
}   
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

思路2

1. arr.map對數組操做

2. arr.reduce對子數組操做

function largestOfFour(arr) {
    return arr.map(function(group) {
        return group.reduce(function(a,b) {
          return a > b ? a : b;
        }) ;
    });
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]);

思路3

1.不是太理解這個方法

function largestOfFour(arr) {
    return arr.map(Function.apply.bind(Math.max,null));
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

相關

arr.map()

• map() 方法建立一個新數組，其結果是該數組中的每一個元素都調用一個提供的函數後返回的結果。

arr.reduce()

• reduce() 方法對累加器和數組中的每一個元素 (從左到右)應用一個函數，將其減小爲單個值。

Function.apply()

• The apply() method calls a function with a given this value, and arguments provided as an array (or an array-like object).

Function.bind()

• The map() method creates a new array with the results of calling a provided function on every element in the calling array.

有其餘好的方法或思路的道友，不妨在沙發區神交一番。
對Function的方法有較深理解的的請指點下，這裏有點蒙