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

Amio 發布于2019-08-20 18:37 / 1592人閱讀

摘要：方法對累加器和數組中的每個元素從左到右應用一個函數，將其減少為單個值。有其他好的方法或思路的道友，不妨在沙發區神交一番。對的方法有較深理解的的請指點下，這里有點蒙

需求

給出一個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

2層循環找出最大值

push方法

function largestOfFour(arr) {
    var newArr = [];
    for(var i=0; i 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

arr.map對數組操作

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的方法有較深理解的的請指點下，這里有點蒙

GPU云服務器云服務器 php查找數組最大 js 遍歷數組查找 JS數組最大值 js 數組求最大值

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/84769.html

【譯】JS基礎算法腳本：查找字符串中最長的子字符

摘要：返回一組數中的最大值。返回數組中所有元素的連接起來的字符串，參數默認為，根據返回一個從開始參數到結束參數的新數組，不改變原數組有其他好的方法或思路的道友，不妨在沙發區神交一番。需求給出一個字符串，查找字符串中最長的子字符，并返回其長度 findLongestWord(Google do a barrel roll) 思路1 字符串分割循環判定，暫存較大值循環結束，返回最大值...

forsigner 2019-08-20 18:32 評論0 收藏0
【譯】JS基礎算法腳本：回文檢測

摘要：返回一個新的字符串，表示串轉換為小寫的調用字符。不會影響字符串本身的值。返回一個包含子字符的數組，確定分割位置。將數組中所有子元素拼接成一個字符串，不改變原數組。需求給出一個字符串，檢測是否是回文，是則返回true，不是則返回false（忽略標點符號，大小寫，空格） palindrome(A man, a plan, a canal. Panama) should return t...

Turbo 2019-08-20 18:33 評論0 收藏0
【譯】JS基礎算法腳本：求插入數字的最小索引

摘要：需求給出定兩個參數，參數，參數查找參數插入數組時的最小索引思路數組重排序判斷數組中是否包含的最小數，有，則返回其最小數的索引無，則返回其數組長度思路用變量存儲大于中各元素的次數返回變量思路數組重排序查找大于的數組最小值的索引索引等于返需求給出定兩個參數，參數1：arr，參數2：num；查找參數num插入數組時的最小索引 getIndexToIns([10, 20, 30, 40, ...

xingqiba 2019-08-21 12:00 評論0 收藏0
重溫JS基礎--引用類型(一)

摘要：引用類型有時候也被稱為對象定義。類型目前看到大多數引用類型都是類型的實例。第一種是使用操作符后跟一個構造函數。創建數組的基本方式有兩種第一種是通過構造函數的方式，第二種是是通過數組字面量的方式進行創建。前言引用類型的值是引用類型的一個實例，引用類型是一種數據結構，用于將數據和功能組織到一起。它通常被稱為類。引用類型有時候也被稱為對象定義。對象是某個引用類型的實例。新對象是使用new操...

kycool 2019-08-21 16:40 評論0 收藏0
【譯】JS基礎算法腳本：數組分割

摘要：方法返回一個從開始到結束不包括結束選擇的數組部分淺拷貝到一個新數組對象方法通過刪除現有元素和或添加新元素來更改一個數組的內容。需求給出一個數組，按長度要求分割成多維數組 chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3) should return [[0, 1, 2], [3, 4, 5], [6]] chunkArrayInGroups([...

djfml 2019-08-22 10:54 評論0 收藏0