算法笔记->摩尔投票

56 阅读1分钟

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;
}

活到老,卷到老。 -狗头军