数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

 function MoreThanHalfNum_Solution(numbers)
 {
     // write code here
     var len = numbers.length;
     var obj = {};
     for(var i = 0; i < len; i++){
         if(obj[numbers[i]]){
             ++obj[numbers[i]];
         } else {
             obj[numbers[i]] = 1;
         }
         if(obj[numbers[i]] > Math.floor(len / 2)){
                 return numbers[i];
             }
     }
     return 0
 }

function MoreThanHalfNum_Solution(numbers)
{
    // write code here
    var len = numbers.length;
    if(len <= 0) return 0;
    var res = numbers[0], times = 1;
    for(var i = 1; i < len; i++) {
        if(times == 0) {
            res = numbers[i];
            times = 1;
        } else {
            if(numbers[i] == res) {
                times++;
            } else {
                times--
            }
        }
    }
    times = 0;
    for(var i = 0; i < len; i++) {
        if(res == numbers[i]) {
            times++;
        } 
    }
    if(times * 2 <= len) {
        res = 0;
    }
    return res;
}