347. Top K Frequent Elements 出现频率TopK的元素

vector<int> topKFrequent(vector<int>& nums, int k) {
    map<int, int> m;
    for(int num : nums)
        ++m[num];

	// 频率为桶的下标时，桶的长度为数组长度+1
    vector<vector<int> > bucket(nums.size()+1);
    vector<int> res;
    for(const auto &pair : m)
        bucket[pair.second].push_back(pair.first);

    for(int i=bucket.size()-1;i>=0&&res.size()<k;--i) {
        if (bucket[i].size()>0)
            res.insert(res.end(), bucket[i].begin(), bucket[i].end());
    }
    return res;
}

vector<int> topKFrequent(vector<int>& nums, int k) {
    unordered_map<int, int> m;
    for(int num : nums)
        ++m[num];

    priority_queue<pair<int,int>> pq;
    vector<int> res;
    for(const auto& pair : m) {
        pq.push(make_pair(pair.second, pair.first));
        if (pq.size() > m.size()-k) {
            res.push_back(pq.top().second);
            pq.pop();
        }
    }
    return res;
}