在JavaScript數(shù)組中找到最小元素的位置

注*? 之前有篇文章介紹過數(shù)據(jù)遍歷的性能比較： for in 比for loop慢至少20倍 ，這是另外一篇比較數(shù)組查找性能的例子，通過對手工/indexOf/reduce三者的比較，再次映證，內(nèi)置函數(shù)不一下比手工寫的函數(shù)快。

今天的小程序甚至不是一個程序。這只是一個函數(shù)。

問題陳述如下:

給定一個非空的JavaScript數(shù)字數(shù)組,找到最小值的索引。(如果最小值出現(xiàn)不止一次,那么任何此類索引是可以接受的。)

1.一個解決方案是進行簡單的手動操作,模擬用紙筆如何執(zhí)行操作:首先,你假設第一個元素是贏家,然后你遍歷其他元素。如果你的下一個元素小于第一個元素，那么你聲明這個元素是新的臨時的贏家。

function indexOfSmallest(a) {

var lowest = 0;

for (var i = 1; i < a.length; i++) {

? if (a[i] < a[lowest]) lowest = i;

}

return lowest;

}

2.另一種解決方案是使用reduce內(nèi)聯(lián)函數(shù)本質(zhì)來運行循環(huán),所以你只需要提供初始猜測和if語句的業(yè)務邏輯。

function indexOfSmallest(a) {

return a.reduce(function(lowest, next, index) {

? ? ? ? ? ? ? ? ? return next < a[lowest] : index ? lowest; },

? ? ? ? ? ? ? ? 0);

}

3.第三個解決方案是使用JavaScript 內(nèi)聯(lián)函數(shù)找到最小的元素,然后將元素轉(zhuǎn)換為其索引。

function indexOfSmallest(a) {

return a.indexOf(Math.min.apply(Math, a));

}