Skip to content

Commit 35b3b15

Browse files
committed
solve: top K frequent elements
1 parent 44eaaa6 commit 35b3b15

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

top-k-frequent-elements/evan.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function (nums, k) {
7+
const counter = new Map();
8+
9+
nums.forEach((num) => {
10+
if (counter.has(num)) {
11+
counter.set(num, counter.get(num) + 1);
12+
} else {
13+
counter.set(num, 1);
14+
}
15+
});
16+
17+
const sorted = [...counter.entries()].sort(
18+
([, freqA], [, freqB]) => freqB - freqA
19+
);
20+
21+
return sorted.slice(0, k).map(([num]) => num);
22+
};

0 commit comments

Comments
 (0)