DIV CSS 佈局教程網

JavaScript 查找數組最大值的幾種實現方式彙總
編輯:關於JavaScript     

求數組最大值看似簡單,但不同寫法在可讀性、性能和適用場景上各有側重。下面整理四種常見思路。

方法一:遞歸遍歷

var arr = [9, 8, 55, 66, 49, 68, 109, 55, 33, 6, 2, 1];
var max = arr[0];
function findMax(i) {
  if (i == arr.length) return max;
  if (max < arr[i]) max = arr[i];
  findMax(i + 1);
}
findMax(1);
console.log(max);

方法二:for 循環遍歷

最直白的做法,也最容易理解,時間複雜度 O(n):

var arr = [9, 8, 55, 66, 49, 68, 109, 55, 33, 6, 2, 1];
var max = arr[0];
for (var i = 1; i < arr.length; i++) {
  if (max < arr[i]) {
    max = arr[i];
  }
}
console.log(max);

方法三:apply 借道 Math.max

Math.max 本身接收多個參數,用 apply 把數組展開即可:

Math.max.apply(null, [9, 8, 55, 66, 49, 68, 109, 55, 33, 6, 2, 1]);

同一套思路也能求最小值:

var a = [1, 2, 3, 5];
alert(Math.max.apply(null, a));   // 最大值
alert(Math.min.apply(null, a));   // 最小值

在支持 ES6 的環境裡,還可以直接寫成 Math.max(...a),語義更清晰。

方法四:先排序再取值

除此之外,還有很多數組排序方式,都可以在排序後根據索引直接取到最大/最小值,只不過排序本身有額外開銷,若只需一次取值,遍歷更划算。

多維數組怎麼辦

嵌套數組可以先拍平成一維再計算:

var a = [1, 2, 3, [5, 6], [1, 4, 8]];
var ta = a.join(",").split(",");   // 轉化為一維數組
alert(Math.max.apply(null, ta));   // 最大值
alert(Math.min.apply(null, ta));   // 最小值

注意 join 拍平後元素會變成字符串,Math.max 會自動做數字轉換,但如果數組中混有非數字內容,結果會是 NaN,這時需要先做過濾與校驗。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved