Skip to content

Commit 799d6f1

Browse files
committed
feat: solve new question
1 parent 0267754 commit 799d6f1

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

top-k-frequent-elements/main.js

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
6+
nums = [1,1,1,2,2,3], k = 2
7+
8+
sum = {1: 3,2: 2, 3:1 }
9+
return
10+
11+
*/
12+
var topKFrequent = function(nums, k) {
13+
let map = new Map();
14+
15+
for (i in nums) {
16+
if (map.has(nums[i])){
17+
map.set(nums[i], map.get(nums[i]) + 1);
18+
} else {
19+
map.set(nums[i], 1);
20+
}
21+
}
22+
return [...map.entries()]
23+
.sort((a, b) => b[1] - a[1])
24+
.slice(0, k)
25+
.map(entry => entry[0]);
26+
};
27+

0 commit comments

Comments
 (0)