347.前k个高频元素

https://leetcode-cn.com/problems/top-k-frequent-elements/
给定一个整数集和一个数
返回频率第k高的数
如果用暴力的方法去做也可以完成，统计每个数的频率然后逐个输出
但是，题目中的进阶要求我们必须使用时间复杂度为O(nlogn)级别的算法
因此，我们可以采用优先级队列
不过，还有一个问题，是用大顶堆还是小顶堆呢？
如果使用大顶堆的话，在每次更新的时候，都会弹出最大的元素，因此，我们使用小顶堆
因为我们需要统计前k频率的数，小顶堆每次弹出最小元素，最后小顶堆里记录的就是前k个最大元素
以下为代码：

class Solution {
public:
class mycomparison//定义小顶堆
{
    public:
    bool operator()(const pair<int,int>&lhs,const pair<int,int>&rhs)
    {
        return lhs.second>rhs.second;
    }
};
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int,int>map;//map用于记录元素出现的次数
        						  //map<nums[i]>记录元素值为nums i的次数
        for(int i=0;i<nums.size();i++)map[nums[i]]++;
        priority_queue<pair<int,int>,vector<pair<int,int>>,mycomparison>pri_que;
        for(unordered_map<int,int>::iterator it=map.begin();it!=map.end();it++)
        {
            pri_que.push(*it);
            if(pri_que.size()>k)pri_que.pop();//如果输入的元素大于k，则弹出，保证堆内元素一直为k个
        }
        vector<int>result(k);
        for(int i=k-1;i>=0;i--)
        {
            result[i]=pri_que.top().first;
            pri_que.pop();
        }
        return result;
    }
};