Skip to content

Commit f29764f

Browse files
authored
feat: top-k-frequent-elements
1 parent f4e21bc commit f29764f

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function(nums, k) {
7+
const numsMap = new Map();
8+
9+
for(const num of nums){
10+
const currentNums = numsMap.get(num);
11+
12+
if(!currentNums){
13+
numsMap.set(num, 1);
14+
continue;
15+
}
16+
17+
numsMap.set(num, currentNums + 1)
18+
}
19+
20+
const sortedNums = [...numsMap].sort((a,b) => b[1] - a[1]);
21+
22+
const frequencyNums = sortedNums.map(([num])=> num);
23+
24+
return frequencyNums.slice(0,k);
25+
};

0 commit comments

Comments
 (0)