Skip to content

Commit 1b91949

Browse files
committed
feat: top-k-frequent-elements solution
1 parent ee72461 commit 1b91949

File tree

1 file changed

+29
-0
lines changed

1 file changed

+29
-0
lines changed
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/**
2+
*
3+
* @param nums
4+
* @param k
5+
*/
6+
function topKFrequent(nums: number[], k: number): number[] {
7+
let obj = {}
8+
9+
for(const num of nums) {
10+
if(!obj[num])
11+
obj[num] = 0
12+
++obj[num]
13+
}
14+
15+
// 배열로 변경
16+
let entries = Object.entries(obj)
17+
// 정렬
18+
let sort_arr = entries.sort((a, b) => Number(b[1]) - Number(a[1]));
19+
20+
let result = [];
21+
let l = 0;
22+
for(const item of sort_arr) {
23+
if(l == k) break;
24+
result.push(Number(item[0]));
25+
l++;
26+
}
27+
28+
return result;
29+
};

0 commit comments

Comments
 (0)