Skip to content

Commit 28aca7d

Browse files
committed
top-k-frequent-elements solution
1 parent c102fc8 commit 28aca7d

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

top-k-frequent-elements/Yg-cho.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var topKFrequent = function(nums, k) {
7+
//HashMap 선언
8+
const counter = new Map()
9+
10+
//HashMap에 빈도를 value로 저장
11+
for(const num of nums){
12+
counter.set(num,(counter.get(num)|| 0) +1);
13+
}
14+
15+
//keys를 가져와 정렬 후, k만큼 -slice 리턴
16+
return [...counter.keys()]
17+
.sort((a,b) => counter.get(a) - counter.get(b))
18+
.slice(-k)
19+
};

0 commit comments

Comments
 (0)