讨论/《算法面试题汇总》 - 多数元素/
《算法面试题汇总》 - 多数元素

使用Map数据的唯一性解决;循环遍历添加进map数据;判断map里是否有循环元素,有的话把map的val值加1;val值大于数组长度一半⌊ n/2 ⌋;返回该元素

if(nums.length===1){
return nums[0]
}
let num=nums.length/2;
let maps=new Map();
let res=null;
for(let i=0;i<=nums.length;i++){
if(maps.has(nums[i])){
maps.set(nums[i],maps.get(nums[i])+1)
if(maps.get(nums[i])>num){
res=nums[i]
}
}else{
maps.set(nums[i],1)
}
}
return res;

展开全部 39 讨论