重学 JS | 找出数组中出现次数最多元素的 4 种算法

存在一个数组：[1,1,1,2,5,6,4,7,3],通过算法找出次数最多的元素为1，出现次数为：3。

function most(arrays){
	if(!arrays.length) return
  if(arrays.length === 1) return 1
  let obj = {}
  // 遍历数组
  for(let i=0,l=arrays.length;i<l;i++){
  	if(!obj[arrays[i]]){
    	obj[arrays[i]] = 1
    }else{
    	obj[arrays[i]]++
    }
  }
  // 遍历obj
  let keys = Object.keys(obj)
  let max = 0, maxEle;
  for(let i=0;i<keys.length;i++){
  	if(obj[keys[i]]>max){
    	max = obj[keys[i]]
      maxEle = keys[i]
    }
  }
  return `出现最多次数的元素是:${maxEle},次数为:${max}`
}
most([1,1,2,3,4,5,1])  // "出现最多次数的元素是:1,次数为:3"

function most(arrays){
  let obj = {},max =0,maxEle;
  for(let i=0;i<arrays.length;i++){
  	let val = arrays[i]
    obj[val]===undefined?obj[val] = 1:obj[val]++;
    // 当前循环中直接比较出现次数最大值
    if(obj[val]>max){
    	max = obj[val]
      maxEle = val
    }
  }
  return `出现最多次数的元素是:${maxEle},次数为:${max}`
}
most([1,1,2,3,4,5,1])  // "出现最多次数的元素是:1,次数为:3"

function most(arrays){
	let max = 1,maxEle;
  let obj = arrays.reduce(function(preVal,curVal){
  	preVal[curVal]?preVal[curVal]++:preVal[curVal]=1
    if(preVal[curVal]>max){
    	max++
      maxEle = curVal
    }
    return preVal
  },{})
  return `出现最多次数的元素是:${maxEle},次数为:${obj[maxEle]}`
}
most([1,1,2,3,4,5,1])  // "出现最多次数的元素是:1,次数为:3"

Array.prototype.most = function(){
	let 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 `出现最多次数的元素是:${obj.key},次数为:${obj.max}`
}
[1,2,3,1,1].most() // "出现最多次数的元素是:1,次数为:3"