多数元素II
给定一个大小为 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 };
以自己现在的努力程度,还没有资格和别人拼天赋