给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ 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