0004有意思的小题目

给定一个n个元素的数组，找到最多的元素值。最多元素值是出现超过【n数组长度/2】倍的元素。

假设数组非空且多数元素始终存在于数组中

var arr = [2,1,1,1,1,1,1,1,1,2,1,1,1,1,'1n',1];
const majorityElement = function(arr){
if(arr.length > 0){
let max = arr.length/2,
// 找的匹配项的位置
idx = 0,
// 找到的次数
i = 0,
// 进行数组去重
_arr = Array.from(new Set(arr)),
// 查找的每个项的总和
_i = _arr.length-1;
  // 如果找到超过数组长度一半的值，结束循环
while( i <= max ){
// 重置i，idx
i = 0;
idx = -1;
// 进行查找数组的每一项，每找到一项，i++，且idx查找下一个位置
do{ 
idx++;
i++;
idx = arr.indexOf(_arr[_i],idx);
}while(i <= max && idx != -1);
_i--;
}
return arr[idx];
}
}
majorityElement(arr);