347. Top K Frequent Elements(前k个众数）

ゞ浴缸里的玫瑰 2023-02-13 05:47 40阅读 0赞

给定一个非空的整数数组，返回k个最频繁的元素  
范例1：  
输入： nums = \[1,1,1,2,2,3\]，k = 2  
输出：\[1,2\]  
范例2：  
输入： nums = \[1\]，k = 1  
输出：\[1\]  
注意：  
你可以假设ķ始终是有效的，1≤ ķ独特元素的数量≤。  
您算法的时间复杂度必须好于O（n log n），其中n是数组的大小。  
确保答案是唯一的，换句话说，前k个频繁元素的集合是唯一的。  
您可以按任何顺序返回答案。

思路：  
将所有的元素设置为pair对的，然后排序，最后输出前k个。

code：

class Solution { 
    public:
        vector<int> topKFrequent(vector<int>& nums, int k) { 
            sort(nums.begin(), nums.end());
            vector<pair<int,int> > times;
             int count=0;
            int tmp=nums[0];
            for(auto t:nums)
            { 
              if(tmp==t){ 
                  count++;
              }
             else{ 
                 times.push_back( make_pair(tmp,count) );
                 tmp=t;
                 count=1;
             }  //补上最后一个
            }
               times.push_back( make_pair(tmp,count) );
            sort(times.begin(),times.end(),  [](pair<int,int> p1, pair<int,int> p2){ 
             return p1.second> p2.second ;   
            });
                vector<int> res;
                for(int i =0;i<k;++i)
                    res.push_back(times[i].first);
              return res;
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 347. Top K Frequent Elements

目录一、问题描述二、代码实现 1、堆 2、桶排序的思想 -------------------- [https://leetcode.com/proble

叁歲伎倆/ 2023年07月05日 14:29/ 0 赞/ 51 阅读

相关（Java）leetcode-347 Top K Frequent Elements

题目描述【前k个高频元素】给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = \[1,1,1,2,2,3\], k

妖狐艹你老母/ 2023年06月15日 05:58/ 0 赞/ 59 阅读

相关 347. Top K Frequent Elements(前k个众数）

给定一个非空的整数数组，返回k个最频繁的元素范例1：输入： nums = \[1,1,1,2,2,3\]，k = 2 输出：\[1,2\] 范例2：输

ゞ浴缸里的玫瑰/ 2023年02月13日 05:47/ 0 赞/ 41 阅读

相关 leetcode 347. Top K Frequent Elements | 347. 前 K 个高频元素（大根堆）

题目 [https://leetcode.com/problems/top-k-frequent-elements/][https_leetcode.com_proble

布满荆棘的人生/ 2022年08月30日 00:49/ 0 赞/ 230 阅读

相关 [leetcode]347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. For example,

冷不防/ 2022年08月22日 13:18/ 0 赞/ 213 阅读

相关 LeetCode347—Top K Frequent Elements

LeetCode347—Top K Frequent Elements 五一刚收假，状态不是很好，赶紧刷个题恢复一下技术。原题 > Given a non-em

Myth丶恋晨/ 2022年08月21日 13:39/ 0 赞/ 235 阅读

相关 [leetcode]347. Top K Frequent Elements -- JavaScript 代码

/ @param {number[]} nums @param {number} k @return {number[]} / var topKFrequ

你的名字/ 2022年07月17日 03:21/ 0 赞/ 213 阅读

相关 leetcode 347. Top K Frequent Elements

1.题目 Given a non-empty array of integers, return the k most frequent elements. 一个非空

朴灿烈づ我的快乐病毒、/ 2022年06月13日 04:55/ 0 赞/ 237 阅读

相关 LeetCode【347】 Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. Example 1:

雨点打透心脏的1/2处/ 2022年05月11日 14:22/ 0 赞/ 222 阅读

相关 347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. Example 1:

川长思鸟来/ 2022年03月22日 03:34/ 0 赞/ 323 阅读