leetcode+ 最常出现的K个数字，最大堆，注意数据结构使用方式

点击打开链接

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int, int> m; //默认每个数字对应的次数为0
        priority_queue<pair<int, int>> Q; //默认是最大堆
        vector<int>  res;
        //hash
        for(int i=0; i<nums.size();i++) m[nums[i]]+=1;
        for(auto it: m) Q.push({it.second, it.first});
        for(int i=0; i<k;i++){
            res.push_back(Q.top().second);
            Q.pop();
        }
        return res;
    }
};