标签
数组
哈希表
堆(优先级队列)
日期
Oct 27, 2022
剑指 Offer II 060. 出现频率最高的 k 个数字
题目描述
给定一个整数数组
nums
和一个整数 k
,请返回其中出现频率前 k
高的元素。可以按 任意顺序 返回答案。示例 1:
示例 2:
题目解析
思路:
- 使用哈希表记录数组中的值及其出现的次数,并使用优先级队列根据其key出现次数进行排列,并弹出前k个key,也就是出现频率最高的k个数值