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

思路

利用js中,Set和Map的特性

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @return int整型
 */
function MoreThanHalfNum_Solution( numbers ) {
    // write code here
    // 数组去重,set里面的数字为可能满足要求的候选数字
    const numbersSet = new Set(numbers);
    // 创建候选数字及其个数的键值对
    // 候选数字为键,个数为值, 默认值为1,
    let numbersMap = new Map()
    for (const num of numbersSet) {
        numbersMap.set(num, 1)
    }
    // 循环计算出各个候选数字的个数,
    for (let i=0; i<numbers.length; i++) {
        if (numbersMap.has(numbers[i])) {
            numbersMap.set(numbers[i], numbersMap.get(numbers[i]) + 1);
        }
    }
  
    // 找出最大的那个键值对
    let result = 0; // 结果数字
    let maxNum = 0; // 结果数字的长度
    for (let [key, value] of numbersMap) {
        if (value > maxNum) {
            maxNum = value;
            result = key;
        }
    }
    // 判断找出的数字的次数是否超过数组长度的一半
    if (maxNum > numbers.length / 2) {
        return result;
    }
    return -1; // 找不到

}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};