DIV CSS 佈局教程網

JavaScript 如何找出陣列中的最大值
編輯:JavaScript綜合知識     

求最大值不需要任何內建函式,一次遍歷就足夠。這個題目真正的價值在於它示範了「邊走邊記住目前最佳解」這個基本套路。

思路:記住索引而非記住值

先假定最大值在第一個位置,把它的索引存起來,然後逐一比較:若發現更大的元素,就把索引更新過去。之所以記索引而不是記值,是因為實務上通常還需要知道它在哪裡。

實作

// 定義陣列
var arr = [1, 4, 3, 9, 5, 0, -1, 7, 22];

// 最大值的下標,先假定為第一個元素的下標
var index = 0;
for (var x = 0; x < arr.length; x++) {
    if (arr[index] < arr[x]) {
        index = x;
    }
}

document.write("索引為" + index + "中的" + arr[index] + "最大");

完整可執行範例

<html>
<head>
<title>數組的最大值的獲取</title>
<script>
var arr = [1, 4, 3, 9, 5, 0, -1, 7, 22];

var index = 0;
for (var x = 0; x < arr.length; x++) {
    if (arr[index] < arr[x]) {
        index = x;
    }
}

document.write("索引為" + index + "中的" + arr[index] + "最大");
</script>
</head>
<body>
<div id="time"></div>
</body>
</html>

現代寫法

若環境允許 ES6,Math.max.apply(null, arr) 或 Math.max(...arr) 都能一行取得最大值。不過要注意,陣列很長時 apply 的展開可能撞到參數數量上限,而上面那種迴圈寫法沒有這個顧慮——這也是它仍然值得會寫的原因。

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