剑指offer_60 出现频率最高的k个数字

题目：

给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

输入: nums = [1], k = 1
输出: [1]

提示：

1 <= nums.length <= 105
k 的取值范围是 [1, 数组中不相同的元素的个数]
题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的

代码：

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
        }
        Queue<int[]> queue = new PriorityQueue<>(
            (m, n) -> m[1] - n[1]
        );
        for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
            int value = entry.getKey();
            int count = entry.getValue();
            if (queue.size() == k) {
                if (queue.peek()[1] < count) {
                    queue.poll();
                    queue.add(new int[]{value, count});
                }
                
            } else {
                queue.add(new int[]{value, count});
            }
        }
        int[] res = new int[k];
        for (int i = 0; i < k; i++) {
            res[i] = queue.poll()[0];
        }
        return res;
    }
}

解题思路：

这道题稍微麻烦一点吧，首先要统计一下每个数字出现的次数，可以把他们放到一个map集合中，然后定义一个优先队列，按照 value 值优先的规则把map集合中的集合进行遍历添加即可。

注意：

面试作弊的人好多呀。

参考链接：

 力扣