Skip to content

Commit 85c0c33

Browse files
committed
top-k-frequent-elements solution
1 parent 7074bf4 commit 85c0c33

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed
Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function (nums, k) {
7+
nums = nums.sort((a, b) => a - b);
8+
const counter = new Map();
9+
for (let num of nums) {
10+
const value = counter.has(num) ? counter.get(num) + 1 : 1;
11+
counter.set(num, value);
12+
}
13+
const sorted = [...counter.entries()].sort((a, b) => b[1] - a[1]);
14+
const answer = sorted.slice(0, k).map((item) => item[0]);
15+
// console.log(counter, sorted, answer)
16+
17+
return answer;
18+
};

0 commit comments

Comments
 (0)