求众数 II
给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1:
输入:[3,2,3]
输出:[3]
1
2
2
var majorityElement = function (nums) {
const numMap = new Map();
const ans = [];
const symbol = nums.length / 3;
for (let i = 0; i < nums.length; i++) {
const cur = nums[i];
numMap.has(cur) ? numMap.set(cur, numMap.get(cur) + 1) : numMap.set(cur, 1);
}
for (item of numMap) {
if (item[1] > symbol) {
ans.push(item[0]);
}
}
return ans;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/majority-element-ii/