Question

我有一个要求，如：

给定一个数组，有随机数。需要输出元素的出现次数，请附带解决方案：

var myArr = [3,2,1,2,3,1,4,5,4,6,7,7,9,1,123,0,123];

Array.prototype.showOccurences= function(){
    this.sort();
    var sorted={}, sortArr=[];
    for(var i=0; i<this.length; i++){

        if(this[i] === this[i + 1]){
            sortArr.push(this[i]);
            sorted[this[i]]= sortArr.length + 1;
        }else{
            sortArr=[];
            if(sorted[this[i]] === undefined){
                sorted[this[i]] = 1;
            }
        }    
    }
    return sorted;
}
console.log(myArr);
console.log(myArr.showOccurences());

Fiddle 我想要的是什么 1.使用某种算法（如hashmap

），可以通过更好的解决方案改进这一点

Answer 1

相同的较短版本：

Array.prototype.showOccurences= function(){
    var c=[];
    for(var i=0; i<this.length; i++)
        c[this[i]] = (!c[this[i]]) ? 1 : c[this[i]]+1;
    return c;
}

更新小提琴：http://jsfiddle.net/afzLD/2/

需要更好的解决方案/改进

1 个答案: