美文网首页
347. Top K Frequent Elements(重)

347. Top K Frequent Elements(重)

作者: 殷水臣 | 来源:发表于2017-02-22 21:52 被阅读0次

    这道题多想想,心情不好不贴其他代码了

    解法

    class Solution {
    public:
        vector<int> topKFrequent(vector<int>& nums, int k) {
            vector<int, int> output;
            unordered_map<int, int> list;
            priority_queue<int, int> find;
            for (int i = 0; i < nums.size(); i ++)
                ++ list[nums[i]];
            for (unordered_map<int, int> iterator i = list.begin(); i != list.end(); i ++)
                find.push(make_pair(i -> second, i -> first));
            while (find.size() != k)
                find.pop();
            while (find.size())
                output
        }
    };
    

    相关文章

      网友评论

          本文标题:347. Top K Frequent Elements(重)

          本文链接:https://www.haomeiwen.com/subject/fufvwttx.html