首页 > 其他分享 >多数元素II

多数元素II

时间:2023-02-21 01:33:42浏览次数:36  
标签:map set const nums res 元素 number II 多数

给定一个大小为 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
const majorityElement = (nums) => {
    const map = new Map()
    nums.forEach(i => {
        if (map.has(i)) {
            map.set(i, map.get(i) + 1)
        } else {
            map.set(i, 1)
        }
    })
    const res = []
    for (const k of map.keys()) {
        if (map.get(k) > Math.floor(nums.length / 3)) {
            res.push(k)
        }
    }
    return res
};

  

标签:map,set,const,nums,res,元素,number,II,多数
From: https://www.cnblogs.com/zhenjianyu/p/17139531.html

相关文章