[리트코드] 347. Top K Frequent Elements




347. Top K Frequent Elements

리트코드

나의 풀이

var topKFrequent = function (nums, k) {
  const answer = [];
  const obj = nums.reduce((acc, cur) => {
    acc[cur] = (acc[cur] || 0) + 1;
    return acc;
  }, {});
  const sortedArr = Object.entries(obj).sort((x, y) => y[1] - x[1]);
  for (let i = 0; i < k; i++) {
    answer.push(+sortedArr[i][0]);
  }
  return answer;
};

console.log(topKFrequent([1, 1, 1, 2, 2, 3], 2));



object에서 정렬하는 최적의 방법을 드디어 찾았다!
Object.entries(obj).sort((x, y) => y[1] - x[1]); 잊지말자!

Runtime: 76 ms, faster than 98.67% of JavaScript online submissions for Top K Frequent Elements.


성능이 좋게 나온거 같아서 뿌듯하다 🤓🤓