数组中出现次数最多php,JS获取数组中出现次数最多元素的方法详解

本文主要介绍了JS获取数组中出现次数最多及第二多元素的方法,涉及javascript针对数组的遍历、排序、判断、查询等相关操作技巧,需要的朋友可以参考下，希望能帮助到大家。

整型数组中出现次数最多和第二多的元素

用哈希数组function f(arr){

var i;

var length=arr.length;

var hash=[];//使用哈希数组

for(i=0;i

if(!hash[arr[i]])hash[arr[i]]=1;//没有初始化的数组元素为undefined，undefined++为NaN

else hash[arr[i]]++;

}

var max=0;//最多的次数

var maxV;//出现最多的元素

var second=0;//第二多的次数

var secondV;//出现第二多的元素

hash.forEach(function(item,index){//forEach函数会跳过空元素

if(item>max){

second=max;

secondV=maxV;

max=item;

maxV=index;//用索引来保存原数组的值

}else if(item>second){

second=item;

secondV=index;

}

});

return {max,maxV,second,secondV};

}

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

var {max,maxV,second,secondV}=f(arr);//ES的元素解构赋值

console.log(max,maxV,second,secondV);

运行结果：

数组中出现次数最多和第二多的元素

用对象保存值和次数function f(arr){

var temp=[];//对象数组

var i;

temp[0]={value:arr[0],index:1};//保存数组元素出现的次数和值

arr.sort();

for(i=1;i

if(arr[i]==arr[i-1]){

temp[temp.length-1].index++;

}else{//不相同则新增一个对象元素

temp.push({index:1,value:arr[i]});

}

}

temp.sort(function(a,b){//按照出现次数从大到小排列

return a.index

})

var max=temp[0].index;

var maxV=temp[0].value;

var second=temp[1].index;

var secondV=temp[1].value;

return {max,maxV,second,secondV};

}

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

var {max,maxV,second,secondV}=f(arr);

console.log(max,maxV,second,secondV);

运行结果：

这种方法不仅可以用于整型数组的统计，还能用于字符数组的统计

以上代码改用ES6的形式书写function f(arr){

class num{

constructor(value){

this.value=value;

this.index=1;

}

add(){

this.index++;

}

}

arr.sort();

let temp=[];

temp[0]=new num(arr[0]);

for(let i=1;i

if(arr[i]==arr[i-1]){

temp[temp.length-1].add();

}else{

temp.push(new num(arr[i]));

}

}

temp.sort(function(a,b){

return a.index

})

let max=temp[0].index;

let maxV=temp[0].value;

let second=temp[1].index;

let secondV=temp[1].value;

return {max,maxV,second,secondV};

}

var arr=['a','b','a','b','a','c','d','d','d','d'];

var {max,maxV,second,secondV}=f(arr);

console.log(max,maxV,second,secondV);

运行结果：

相关推荐：