Java 求解前 K 个高频元素

一、题目

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

二、优先级队列题解

题目要求得出现频率前 k 高的元素，所以需要求得：

（1）统计元素出现的频率
（2）对频率排序
（3）找出前 K 个高频元素

（1）统计元素的频率，可以采用map记录

（2）对频率排序，可以利用优先级队列对其频率进行排序

优先级队列：就是堆
求前K高频元素：可以对队列从大到小排序

（3）遍历找出前K高频元素

三、代码

import java.util.*;