Skip to content

Commit 16a52c1

Browse files
committed
Time: 5 ms (97.3%), Space: 58.5 MB (77.89%) - LeetHub
source:ae1a04c270aa98d1a19cc1b81cdafbd2f769506e
1 parent 7898d9f commit 16a52c1

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function(nums, k) {
7+
const countMap = new Map();
8+
nums.forEach((e)=>{
9+
countMap.set(e, (countMap.get(e) ?? 0) + 1);
10+
})
11+
const counts = [...countMap].sort((a,b)=>
12+
b[1] - a[1]
13+
)
14+
const ans = [];
15+
for(let i =0; i<k;i++){
16+
ans.push(counts[i][0]);
17+
}
18+
return ans;
19+
20+
};

0 commit comments

Comments
 (0)