求陣列的最大值和最小值本身很簡單,但如果還要知道「它出現在哪些位置」,就需要多繞一圈,因為同一個值可能重複出現多次。
var arr = [14, 14, 53, 14, 14, 53, 67, 67];
var max = arr[0], min = arr[0];
var maxIndex = [0], minIndex = [0];
var j = 1, k = 1;
// 第一趟:找出最大最小值
for (var i = 1; i < arr.length; i++) {
if (max < arr[i]) { max = arr[i]; maxIndex[0] = i; }
if (min > arr[i]) { min = arr[i]; minIndex[0] = i; }
}
// 第二趟:把所有符合最大最小值的下標都收集起來
for (var i = 0; i < arr.length; i++) {
if (max === arr[i]) { maxIndex[j++] = i; }
if (min === arr[i]) { minIndex[k++] = i; }
}
document.write("最大值為:" + max + "<br />");
document.write("最小值為:" + min + "<br />");
for (var i = 1; i < minIndex.length; i++) {
document.write("最小值的下標為:" + minIndex[i] + "<br />");
}
for (var i = 1; i < maxIndex.length; i++) {
document.write("最大值的下標為:" + maxIndex[i] + "<br />");
}
這裡有個細節容易出錯:初始時 maxIndex[0] 存的是第一趟找到的位置,但第二趟會從頭重新掃描並從索引 1 開始填入,因此輸出時要從 1 開始印,才不會重複印到第一次記下的位置。
var a = [1, 2, 3, 5]; alert(Math.max.apply(null, a)); // 5 alert(Math.min.apply(null, a)); // 1
Math.max 本身接受的是「多個參數」而非陣列,apply 的作用就是把陣列展開成參數列表。用 ES6 的展開語法更直觀:
alert(Math.max(...a)); // 5 alert(Math.min(...a)); // 1
先把多維陣列攤平成一維,再套用上面的方法:
var a = [1, 2, 3, [5, 6], [1, 4, 8]];
var ta = a.join(",").split(","); // 轉為一維
alert(Math.max.apply(null, ta)); // 8
alert(Math.min.apply(null, ta)); // 1
要注意 join/split 的攤平方式會把一切都轉成字串。若陣列中摻有非數字內容,Math.max 會得到 NaN,此時應先 map(Number) 或 filter 過濾。ES6 之後更推薦用 a.flat(Infinity) 做深度攤平,語意清楚且保留原始型別。
排序後取值是最直覺的做法:[...a].sort((x, y) => x - y)[k - 1]。注意 JS 的預設排序是字典序,一定要傳入比較函數,否則 [1, 10, 2] 會排成 [1, 10, 2] 而不是 [1, 2, 10]。