数组中出现次数超过一半的数字

2018/11/8
🍞环境：牛客的编译环境
🍰语言：JavaScript
☕️难点：其实这道题不难，因为一个数字出现的次数如果超过的数组的一般长度，那么这样子的数字只有一个。

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

🍎思路：创建一个对象，遍历数组，将数组中每个值当作对象里的属性名，出现的次数当作属性值，出现一次属性值加1。最后再把出现次数大于一半长度的数字输出即可。
🍇代码：

function MoreThanHalfNum_Solution(numbers)
{
    // write code here
    if(numbers.length == 0)
        return 0;
    var obj = {},
        count = 0,
        result = 0;
    for(var i = 0; i < numbers.length; i++){
        if(obj[numbers[i]] == undefined)
            obj[numbers[i]] = 1;
        else
            obj[numbers[i]] += 1;
    }
    for(var i in obj){
        if(obj[i] > result){
            count = obj[i];
            result = i;
        }
    }
    return count>numbers.length/2?result:0;
}