您的位置:首页 > 产品设计 > UI/UE

leetcode 347. Top K Frequent Elements

2017-10-22 10:08 465 查看
class Solution
{
public:
vector<int> topKFrequent(vector<int>& nums, int k)
{
unordered_map<int,int> count_table;
for(auto num: nums)
{
count_table[num]++;
}
priority_queue<pair<int,int>> max_heap;
for(auto elem : count_table)
{
max_heap.emplace(make_pair(elem.second,elem.first));
}
vector<int> res;
for(int i = 0;i<k;i++)
{
res.push_back(max_heap.top().second);
max_heap.pop();
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode C++