c++ map根据value排序以及lamda表达式的应用

最新推荐文章于 2024-09-21 23:45:17 发布

原创最新推荐文章于 2024-09-21 23:45:17 发布 · 3.4k 阅读

1 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了如何使用C++语言，通过哈希表和排序算法来实现查找数组中前K个高频元素的过程。利用哈希表记录元素频率，然后通过排序算法找出频率最高的K个元素，最后将这些元素存储到结果数组中。

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

vector<int> topKFrequent(vector<int>& nums, int k) {
	map<int, int> m;
	vector<pair<int, int>> temp;
	vector<int> res;
	for (auto n : nums) {
		m[n]++;
	}
	for (auto i : m) {
		temp.push_back(i);
	}
	std::sort(temp.begin(), temp.end(), [](pair<int, int>& a, pair<int, int>& b) {return a.second > b.second;});
	for (auto i:temp) {
		res.push_back(i.first);
		k--;
		if (k == 0) return res;
	}
}