你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
var majorityElement = function(arr) {
let obj={
};
let res=null;
arr.forEach(function(item,index){
// console.log(item,index)
if(obj[item]==undefined){
obj[item]=1
}else{
obj[item]++
}
})
// console.log(obj)
for(var n in obj){
// console.log(n,obj[n])
if(obj[n]>arr.length/2){
// console.log(obj[n],n)
res=n
}
}
return res
};