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