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

描述
给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

数据范围：n \le 50000n≤50000，数组中元素的值 0 \le val \le 100000≤val≤10000
要求：空间复杂度：O(1)O(1)，时间复杂度 O(n)O(n)
输入描述：
保证数组输入非空，且保证有解
分析
这一题类似于 《统计字符串中出现最多的字符》，还是使用表来统计数组中每个数在数组红出现的次数。获取到出现次数最多的字符，判读该字符出现的次数是否大于数组长度的一半，如果是返回该字符。
将值保存到哈希表中
使用 Map 更好一点。这里使用了原生Object.

    const temp = {};
    for(let  i = 0; i < numbers.length; i += 1) {
        const key  = numbers[i];
        if(temp[key] !== undefined) {
            temp[key] = (temp[key] + 1)
        } else {
            temp[key] = 1;
        }
    }

保存到表中后，获取到最大出现次数，但是，发现光获取最大出现次数还不够，同时还要获取到该字符。

    const Maxlen = Math.max.apply(null, Object.values(temp));

所以需要遍历这哈希表

    Object.keys(temp).forEach(key => {
       if(maxValu < temp[key]) {
           maxValu = temp[key];
           maxKey = key;
       }
    });

完整代码

function MoreThanHalfNum_Solution(numbers)
{
    // write code here
    const temp = {};
    for(let  i = 0; i < numbers.length; i += 1) {
        const key  = numbers[i];
        if(temp[key] !== undefined) {
            temp[key] = (temp[key] + 1)
        } else {
            temp[key] = 1;
        }
    }
    const Maxlen = Math.max.apply(null, Object.values(temp));
    let maxValu = -Infinity;
    let maxKey = -Infinity;
    Object.keys(temp).forEach(key => {
       if(maxValu < temp[key]) {
           maxValu = temp[key];
           maxKey = key;
       }
    });
    if (maxValu > (numbers.length / 2)) {
        return maxKey;
    }
}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};