[每日一题]127:出现频率最高的前 K 个元素(LeetCode:前 K 个高频元素)
文章目录题目描述题解思路相关测试题题目描述有一个不为空且仅包含正整数的数组,找出其中出现频率最高的前 K 个数,时间复杂度必须在 O(n log n) 以内。行数据包括两部分,一个正整数数组(数字间 ‘,’ 分隔)和一个正整数 K (1 ≤ K ≤ 数组长度),数组和 K 之间有一个空格。输出包含前 K 个出现频率最高的数(出现频率相同时,较小的数在前),用 ', ’ 分隔,保证升序排列。示例 1:输入:1,1,1,2,2,3 2输出:1,2题解思路首先遍历整个数组,并使用哈希表记录每