347. Top K Frequent Elements

关注

原创最新推荐文章于 2026-05-27 10:14:21 发布 142 阅读 AI 写同款· GEO 优化 ›

【Flink】状态编程: 订单超时告警文章目录一、基础概念二、Flink状态编程1、支持的状态类型2、Managed Keyed State六种类型基本API状态的生命周期3、Managed Operator State三、案例:订单延迟告警统计1、需求描述2、需求分析3、数据与模型4、详细实现一、基础概念在Flink架构体系中，有状态计算可以说是Flink非常重要的特性之一。有状态计算是指: 在程序计算过程中，在Flink... 阅读详情

class Solution {
public:

         vector<int> topKFrequent(vector<int>& nums, int k)
         {
                vector<int> ans;
                unordered_map<int,int> table;
                vector<pair<int,int>> temp;
                for(int i=0;i<nums.size();i++)
                {
                    if(table.find(nums[i])!=table.end()) //has found
                        table[nums[i]]++;
                    else
                        table[nums[i]]=1;
                }  //establish hash table

                for(unordered_map<int,int>:: iterator it=table.begin();it!=table.end();it++)
                {
                    temp.push_back(make_pair(it->first,it->second));
                }

                sort(temp.begin(),temp.end(),flag);

                for(int i=0;i<k;i++)
                    ans.push_back(temp[i].first);


                return ans;

         }
     static bool flag(const pair<int,int> a,const pair<int,int> b)
        {
            if(a.second!=b.second)
                return a.second>b.second;

            if(a.first!=b.first)
                return a.first<b.first;
        }

};

收录于