算法-多数元素

hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！

/**
 * 使用哈希表统计每个元素出现的次数，从而找出多数元素
 * @param {number[]} nums - 输入的数组
 * @return {number} - 数组中的多数元素
 */
function majorityElement(nums) {
    // 创建一个空的哈希表，用于存储每个元素及其出现的次数
    const countMap = new Map();
    // 遍历数组中的每个元素
    for (let num of nums) {
        // 如果元素已经在哈希表中，将其出现次数加 1
        if (countMap.has(num)) {
            countMap.set(num, countMap.get(num) + 1);
        } else {
            // 如果元素不在哈希表中，将其添加到哈希表，并将出现次数初始化为 1
            countMap.set(num, 1);
        }
    }
    // 计算多数元素出现次数的下限，即数组长度的一半
    const majorityCount = Math.floor(nums.length / 2);
    // 遍历哈希表中的每个元素及其出现次数
    for (let [num, count] of countMap) {
        // 如果某个元素的出现次数大于多数元素出现次数的下限
        if (count > majorityCount) {
            // 则该元素就是多数元素，返回该元素
            return num;
        }
    }
}