题解 | #数组中出现次数超过一半的数字#

构建一个映射集合来记录每一个数组元素在数组中出现的次数

function MoreThanHalfNum_Solution(numbers)
{
    // write code here
    if(numbers.length === 1) {
        return numbers[0]
    }
    //构建一个映射集合
    let map = {}
    let res 
    //遍历数组以初始化map
    for(let item of numbers) {
        if(map[item]){
            map[item]++
            if(map[item] > numbers.length / 2){
                return item
            }
        }else{
            map[item] = 1
        }
    } 
    
    
}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};