We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent e15b852 commit 88cb348Copy full SHA for 88cb348
top-k-frequent-elements/b41-41.ts
@@ -0,0 +1,17 @@
1
+function topKFrequent(nums: number[], k: number): number[] {
2
+ const numMap = new Map();
3
+
4
+ for (let num of nums) {
5
+ if(!numMap.has(num)) {
6
+ numMap.set(num, 1);
7
+ } else {
8
+ const count = Number(numMap.get(num)) || 0;
9
+ numMap.set(num, count + 1);
10
+ }
11
12
13
+ const result = [...numMap].sort((a, b) => b[1] - a[1]).map((num) => num[0]).slice(0, k);
14
15
16
+ return result;
17
+};
0 commit comments