DIV CSS 佈局教程網

JS 中如何取得陣列的最大值最小值及其下標
編輯:關於JavaScript     

求陣列的最大值和最小值本身很簡單,但如果還要知道「它出現在哪些位置」,就需要多繞一圈,因為同一個值可能重複出現多次。

做法一:手動遍歷,收集所有下標

 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 開始印,才不會重複印到第一次記下的位置。

做法二:用 Math.max / Math.min 搭配 apply

 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) 做深度攤平,語意清楚且保留原始型別。

順帶一提:如果需要的是「第 k 大」

排序後取值是最直覺的做法:[...a].sort((x, y) => x - y)[k - 1]。注意 JS 的預設排序是字典序,一定要傳入比較函數,否則 [1, 10, 2] 會排成 [1, 10, 2] 而不是 [1, 2, 10]。

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