目前热门的网站建设语言,网站注册怎么做屏蔽过滤,广州网站优化哪家快,重庆公司社保开户流程题目#xff1a; 给你一个整数数组 nums 和一个整数 k #xff0c;请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
思路#xff1a; 三步#xff1a; 1、用map来记录每个元素出现的次数 2、按map中的值大小排序#xff0c;先让其有序#xff0c;再逆…题目 给你一个整数数组 nums 和一个整数 k 请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
思路 三步 1、用map来记录每个元素出现的次数 2、按map中的值大小排序先让其有序再逆序 3、输入前k个高频元素
class Solution {
public:vectorint topKFrequent(vectorint nums, int k) {// 统计元素出现的频率unordered_mapkey,valueunordered_mapint,int mp;for(int i0; inums.size();i){// 通过key值为nums[i]给value值1value表示次数mp[nums[i]];}// 按值排序// pair作用是将两个数据组合成一个数据vectorpairint,int vec;for(unordered_mapint, int::iterator it mp.begin(); it ! mp.end(); it){// 当有必要对一个接受pair参数的函数传递两个值时使用make_pairvec.push_back(make_pair(it-second, it-first));}sort(vec.begin(),vec.end()); // 升序排序reverse(vec.begin(),vec.end()); // reverse后降序// 输出前 K 个高频vectorint res;for(vectorpairint, int::iterator it vec.begin(); it ! vec.begin()k; it){res.push_back(it-second);}return res;}
};
