求數組最大值看似簡單,但不同寫法在可讀性、性能和適用場景上各有側重。下面整理四種常見思路。
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);
最直白的做法,也最容易理解,時間複雜度 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);
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,這時需要先做過濾與校驗。