leetcode347.前K个高频元素

先使用map，统计每个字符出现的频率，然后使用优先队列根据字符出现频率存储字符，然后弹出堆中元素，弹出K次完成操作！
如果看不懂本题CPP语法的，可以参考我的另外一篇博客------------->CPP优先队列priority_queue，定义比较器，重载operator()

class less1{
    public:
    bool operator()(const pair<int,int>& p1,const pair<int,int>& p2){
        return p1.second<p2.second;
    }
};

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int,int> m;
        vector<int> ans;
        for(int i=0;i<nums.size();++i){
            m[nums[i]]++;
        }
        priority_queue<pair<int,int>,vector<pair<int,int>>,less1> pq;
        for(const auto& item:m){
            pq.push(item);
        }
        for(int i=0;i<k;++i){
            ans.push_back(pq.top().first);
            pq.pop();
        }
        return ans;
    }
};