Skip to content

Commit c825bbc

Browse files
committed
add solution: top-k-frequent-elements
1 parent e86faa5 commit c825bbc

1 file changed

Lines changed: 17 additions & 0 deletions

File tree

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

0 commit comments

Comments
 (0)