347. 前 K 个高频元素（c++）_前 k 个高频元素 c++-CSDN博客

本文链接：https://blog.csdn.net/pure_dreams/article/details/124362135

该博客介绍了如何利用哈希映射统计整数数组中各元素的频率，并通过排序找到出现频率最高的前K个元素。示例展示了对于给定的整数数组和目标K值，如何实现这一算法，从而找出数组中出现频率最高的前K个元素。此方法适用于处理大量数据并快速找出高频元素。

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

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
示例 2:

输入: nums = [1], k = 1
输出: [1]

提示：

1 <= nums.length <= 105
k 的取值范围是 [1, 数组中不相同的元素的个数]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
     static bool cmp(pair<int, int>& m, pair<int, int>& n) {
        return m.second > n.second;
    }
    vector<int> topKFrequent(vector<int>& nums, int k) {
    map<int,int> mp;
    //统计每个元素出现的频率
    for(int i = 0; i < nums.size(); ++i){
        mp[nums[i]] ++;
    }
    // for(auto iter = map.begin(); iter != map.end(); ++iter) {
        //cout << iter->first << " " << iter->second << endl;
    // }
    //由于sort对map不能排序，转换为vector的pair排序，单调递减
    vector<pair<int, int> > mp_sort(mp.begin(),mp.end());
    sort(mp_sort.begin(),mp_sort.end(),cmp);
    //找出前k个出现频率大的
    vector<int> res;
    auto iter = mp_sort.begin();
    while(k--){
        res.push_back(iter->first);
        iter++;
    }
    return res;
    }
};