347_Top K Frequent Elements

import java.util.HashMap; import java.util.Map; import java.util.PriorityQueue; class Solution { public int[] topKFrequent(int[] nums, int k) { Map<Integer, Integer> frequencyMap = new HashMap<>(); for (int num : nums) { // getOrDefault -> 값 추출, 키가 없다면 default로 0값 리턴 frequencyMap.put(num, frequencyMap.getOrDefault(num, 0) + 1); } // 우선순위 큐 -> 빈도에 따라 숫자 정렬 // 자료형을 Map.Entry로 활용 PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<>( (a, b) -> b.getValue() - a.getValue() ); pq.addAll(frequencyMap.entrySet()); // 상위 k개 추출 int[] result = new int[k]; for (int i = 0; i < k; i++) { result[i] = pq.poll().getKey(); } return result; } }