问题形貌

数组中有一个数字涌现的次数凌驾数组长度的一半，请找出这个数字。比方输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。因为数字2在数组中涌现了5次，凌驾数组长度的一半，因而输出2。假如不存在则输出0。

剖析

像[1,2,3,2,2,2,5,4,2]如许的数组，假如每次去掉两个差别的数字，那末到最后会剩下[2]，2就是数组中凌驾一半的数字。能够运用代码来模仿这个历程即可。

代码完成

function MoreThanHalfNum_Solution(numbers)
{
    if(numbers.length === 0)
        return 0;
    if(numbers.length === 1)
        return numbers[0];
    
    var times = 0, cand;
    
    for(var i = 0;i < numbers.length;i++) {
        if(times === 0){
            cand = numbers[i];
            times = 1;
        } else {
            if(cand === numbers[i])  
                times++;
            else 
                times--;
        }
    }
    
    times = 0;
    for(var i = 0;i < numbers.length;i++) {
        if(cand === numbers[i])
            times++;
    }
    if(times > Math.floor(numbers.length/2))
        return cand;
    else
        return 0;
}