반응형
1. 문제
https://leetcode.com/problems/top-k-frequent-elements/description/
2. 코드
해시 맵의 value 별 정렬을 하고 싶을 땐 spread syntax를 통해 map을 배열 형태로 바꿔준 후 조건에 맞게 정렬하면 된다.
/**
* @param {number[]} nums
* @param {number} k
* @return {number[]}
*/
var topKFrequent = function(nums, k) {
const answer = [];
const map = new Map();
for(let n of nums){
map.set(n,(map.get(n) || 0) + 1);
}
const arr = [...map].sort((a,b) => b[1]-a[1]);
for(let i=0;i<k;i++){
answer.push(arr[i][0]);
}
return answer;
};
반응형
'리트코드 > midium' 카테고리의 다른 글
[리트코드] 56. Merge Intervals - js (0) | 2023.08.15 |
---|---|
[리트코드] 198. House Robber - js (0) | 2023.08.14 |
[리트코드] 189. Rotate Array - js (0) | 2023.08.13 |
[리트코드] 238. Product of Array Except Self - js (0) | 2023.08.12 |
[리트코드] 131. Palindrome Partitioning - js (0) | 2023.08.11 |