js數組去重，並統計最多項演算法

標籤：blog   http   os   io   for   ar   2014   問題   cti   

從事了一段時間的前端開發，今天寫了一個數組去重，並統計最多項的方法，目前只支援數組的項都是數字。

由於本人能力有限，希望能得到網友的指正！如有問題或者更好的實現思路，也歡迎大家和我討論！代碼如下：

function getMax(arr){
    var obj = {},
        l = arr.length,
        key = [],
        val = [];
    for(var i = 0;i<l;i++){
        !obj[arr[i]] ? obj[arr[i]] = 1 : obj[arr[i]] += 1;
    }
    for(i in obj){
        key.push(i);
        val.push(obj[i]);
    }
    var max = Math.max.apply("",val);
    var pos = (function(){
        var j , len = val.length;
        for(j=0;j<len;j++){
            if(max == val[j]){
                return j;
            }
        }
    })();
    console.log("出現最多的項是："+key[pos]+"，出現次數為："+val[pos])
}

var arr = [1,2,3,4,4,1,1];

getMax(arr);

測試結果如下：

 

js數組去重，並統計最多項演算法