关闭

Middle-题目132:347. Top K Frequent Elements(增补4)

81人阅读 评论(0) 收藏 举报
分类:

题目原文:
Given a non-empty array of integers, return the k most frequent elements.

For example,
Given [1,1,1,2,2,3] and k = 2, return [1,2].
题目大意:
输入一个数组和数字k,求频次最高的k个数字。
分析:
用hashmap记录频次

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        //一,统计处频次
        unordered_map<int,int> mapping;
        for(int number : nums)
            mapping[number]++;
        //二,根据频次压入最大堆中    
        // pair<first, second>: first is frequency,  second is number
        priority_queue<pair<int,int>> pri_que; //最大堆
        for(auto it = mapping.begin(); it != mapping.end(); it++)
            pri_que.push(make_pair(it->second, it->first));
        //三,获取结果    
        while(result.size() < k){
                result.push_back(pri_que.top().second);
                pri_que.pop();
        }
        return result;
    }
private:
    vector<int> result;
};

成绩:
36ms

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63507次
    • 积分:3275
    • 等级:
    • 排名:第10720名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:8条
    文章分类
    最新评论