LeetCode 347. 前 K 个高频元素

给你一个整数数组nums和一个整数k请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例 1输入nums [1,1,1,2,2,3], k 2输出[1,2]示例 2输入nums [1], k 1输出[1]示例 3输入nums [1,2,1,2,1,2,3,1,3,2], k 2输出[1,2]提示1 nums.length 105-104 nums[i] 104k的取值范围是[1, 数组中不相同的元素的个数]题目数据保证答案唯一换句话说数组中前k个高频元素的集合是唯一的进阶你所设计算法的时间复杂度必须优于O(n log n)其中n是数组大小。class Solution { public: vectorint topKFrequent(vectorint nums, int k) { unordered_mapint,int freq; for(auto x:nums) freq[x]; priority_queuepairint,int,vectorpairint,int,greater minHeap; for(auto [i,j]:freq) { minHeap.push({j,i}); if((int)minHeap.size()k) minHeap.pop(); } vectorint ans; while(!minHeap.empty()) { ans.push_back(minHeap.top().second); minHeap.pop(); } return ans; } };