Skip to content

Commit 1eeeb32

Browse files
author
owen
committed
feat : Top K Frequent Elements
- ๋ฌธ์ œ ํ’€์ด์™„๋ฃŒ
1 parent f51a572 commit 1eeeb32

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function (nums, k) {
7+
const map = new Map();
8+
const result = [];
9+
10+
for (let num of nums) {
11+
map.set(num, (map.get(num) || 0) + 1);
12+
}
13+
14+
const sorted = [...map.entries()]
15+
.sort((a, b) => b[1] - a[1]) // ๋นˆ๋„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ
16+
.map((entry) => entry[0]); // ์ˆซ์ž๋งŒ ์ถ”์ถœ
17+
18+
for (let i = 0; i < k; i++) {
19+
result.push(sorted[i]);
20+
}
21+
22+
return result;
23+
};

0 commit comments

Comments
ย (0)