JAVA练习79-前 K 个高频元素

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、题目-前 K 个高频元素

1.题目描述

2.思路域代码

2.1 思路

2.2 代码

总结

---

前言

提示：这里可以添加本文要记录的大概内容：

3月15日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-前 K 个高频元素

1.题目描述

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路域代码

2.1 思路

1.创建hashmap集合，将数据放入集合中，并计算每个元素在集合中出现的次数

2.创建最大堆队列，将每个元素以及其出现次数放入最大堆中

3.创建输出数组，使用for循环将前k个数在最大堆中出队并赋值给输出数组

4.输出数组

2.2 代码

代码如下（示例）：

class Solution {
    public int[] topKFrequent(int[] nums, int k) {

        //创建Map集合
        Map<Integer,Integer> res = new HashMap<>();

        //统计每个
        for(int num : nums){
            res.put(num,res.getOrDefault(num,0) + 1);
        }

        //最大堆
        PriorityQueue<int[]> pq = new PriorityQueue<>((a,b) ->b[1] - a[1]);

        for(int key : res.keySet()){
            pq.add(new int[] {key,res.get(key)});
        }

        //取堆中最大的k个元素
        int[] temp = new int[k];

        for(int i = 0;i < k;i ++){
            temp[i] = pq.poll()[0];
        }

        return temp;

    }
}

---

总结

提示：这里对文章进行总结：