题解 | #数组中出现次数超过一半的数字# 摩尔投票法

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @return int整型
 */
function MoreThanHalfNum_Solution( numbers ) {
    // write code here
    // 摩尔投票法
    let card_number=numbers[0]
    let count=1
    // index从1开始循环，因为index=0时的count已经计算过了
    for(let i=1;i<numbers.length;i++){
        if(count===0){
            card_number=numbers[i]
            count=1
        }else if(numbers[i]===card_number){
            count++
        }else if(numbers[i]!==card_number){
            count--
        }
    }
    return card_number

}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};