1 新学的算法。亏贼
摩尔算法,目标值超过其他值之和时,替换后剩余的必然是目标值。
代码如下:
function ver(nums){
let ant = 0;
let avrate = nums[0];
for(let i =0; i <nums.length;i++){
if(ant === 0){
avrate = nums[i];
}
if(avrate === nums[i]){
ant++;
}else{
ant--;
}
}
return avrate;
}
活到老,卷到老。 -狗头军