347. 前K个高频元素/C++

最新推荐文章于 2025-02-04 23:43:27 发布

Lambda_eta

最新推荐文章于 2025-02-04 23:43:27 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/94484596

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文介绍了一种高效查找数组中出现频率最高的前K个元素的算法。通过使用哈希表统计每个元素的出现次数，将数据导入向量并进行排序，最后返回前K个最频繁的元素。该方法适用于需要快速识别数据集中主要趋势或模式的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
hash计数，然后导到vector里排序，再取出前k项。

vector<int> topKFrequent(vector<int>& nums, int k) {
    map<int,int> hash;
    for(int i=0;i<nums.size();++i){
        ++hash[nums[i]];
    }
    vector<pair<int,int>> vec;
    for(auto it=hash.begin();it!=hash.end();++it){
        vec.push_back(*it);
    }
    sort(vec.begin(),vec.end(),[=](pair<int,int> a,pair<int,int> b){
        return a.second > b.second;
    });
    vector<int> res;
    for(int i=0;i<k;++i){
        res.push_back(vec[i].first);
    }
    return res;
}