求最大值不需要任何內建函式,一次遍歷就足夠。這個題目真正的價值在於它示範了「邊走邊記住目前最佳解」這個基本套路。
先假定最大值在第一個位置,把它的索引存起來,然後逐一比較:若發現更大的元素,就把索引更新過去。之所以記索引而不是記值,是因為實務上通常還需要知道它在哪裡。
// 定義陣列
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 的展開可能撞到參數數量上限,而上面那種迴圈寫法沒有這個顧慮——這也是它仍然值得會寫的原因。