關於查找數組中出現次數最多的元素的算法

　　最近有被問到查找數組中出現次數最多的元素的方法。當時的第一反應是：這么簡單。結果拿起筆來寫的時候，卻有點無從下手。因為自己知道實現的方法很多，好好理一下也可以理出一條思路，但是又覺得這么多方法到底寫哪個呢？最終寫了一個思路比較清晰但效率不算太高的算法。

　　確實自己寫的這個方法比較稚嫩，而且自己測試發現如果兩個出現次數一樣且都是次數最多的，則只能輸出第一個，且復雜度確實有點高，兩個for循環，而提問者復試的時候說，indexOf方法的底層實現也是for循環（確實沒有研究過這個方法的底層）。問我有沒有更簡單的方法。

　　隨后自己在網上查找學習了一些方法。而hash的方法思路，測試發現只能輸出最后一個次數最多的元素。另外兩種也是只能輸出其中一個。

function getTheMost(arr) { if (!arr.length) return if (arr.length === 1) return 1 var res = {} // 遍歷數組 for (var i=0,l=arr.length;i<l;i++) { if (!res[arr[i]]) { res[arr[i]] = 1; } else { res[arr[i]]++; } } // 遍歷 res var keys = Object.keys(res); console.log(keys); var maxNum = 0, maxEle; for (var i=0,l = keys.length;i<l;i++) { if (res[keys[i]] > maxNum) { maxNum = res[keys[i]]; maxEle = keys[i]; } return maxEle; }

　　

Array.prototype.getMost = function(){
    var obj = this.reduce((p,n) =>(p[n]++ ||(p[n] = 1),(p.max=p.max>=p[n]?p.max:p[n]), (p.key=p.max>p[n]?p.key:n), p), {});
    return 'key: '+ obj.key+ ' len: '+obj.max;
}
var arr = [1,2,3,4,2,1,4,2,3,5];
arr.getMost();

　　

　　

function getTheMost(arr) {
    //異常保護略去，判斷類型判斷長度
    var tempArr = arr[0];
    var timesArr = [1];
    var theMax = 0;
    for(var i=1;i<arr.length;i++) { //從第2位遍歷
         if(-1 < tempArr.indexOf(arr[i])) {
            timesArr[tempArr.indexOf(arr[i])] ++;
        } else {
            tempArr.push(arr[i]);
            timesArr.push(1);
        }
    }
    //取times數組的最大值
    for(var j=0;j<timesArr.length;j++) {
        if(theMax < timesArr[j]) {
            theMax = timesArr[j];
        }
    }
    return tempArr[ timesArr.indexOf(theMax)];
}                        
                                                        

//hash
function getTheMost(arr) {
    var hash={};
    var m = 0;
    var trueEl;
    var el;
    for(var i=0,len=arr.length;i<len;i++) {
        el = arr[i];
        undefined === hash[el] ? hash[el] = 1 : (hash[el] ++);
        if(m <= hash[el]) {
            m = hash[el];
            trueEl = el;
        }
    }
    return trueEl;
}