方法一:
设计思路:给数组排序,由于众数出现次数大于n/2,所以第n/2个元素就是众数。
function mostNum(arr){
var arr2 = arr.sort((a,b)=>{return b-a;});
var zhong = arr[parseInt(arr.length/2)];
return zhong;
}
方法二:
设计思路:给定一个数组[32,34,32,12,78,32]
用第一个元素跟之后的所有元素比较,如果两个元素相等,计时器count+1,并删除这个相同元素。比较完成后,把count追加到result中。
这样第二个元素就一定跟第一个元素不相等,计数器归1,用第二元素跟之后元素相比,重复上个步骤。
最后数组arr剩余的元素均不重复。
result中的元素跟arr中的元素一一对应,result元素就是arr中对应元素出现的次数。俩数组长度相同。result中大于n/2的就是众数出现次数,它的index就是arr中众数的index。如果没有就是没有众数。
function mostNum(arr){
var halfArr = arr.length/2;//获取数组长度的二分之一
var result=[];//用来存放arr元素出现次数
console.log('数组长度为:'+arr.length);//打印arr长度
for(j=0;j<