多数元素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
};

  

posted @ 2023-02-21 01:26  671_MrSix  阅读(10)  评论(0编辑  收藏  举报