Leetcode 347. 前 K 个高频元素

雨点打透心脏的1/2处 2022-08-31 13:23 136阅读 0赞

#### 题目重述 ####

给你一个整数数组 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, 数组中不相同的元素的个数\]  
题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的

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

#### 思路 ####

HashMap记录，自定义排序即可

#### Java实现 ####

class Solution {
        
        public int[] topKFrequent(int[] nums, int k) {
        
    
            Map<Integer,Integer> m = new HashMap<>();
            for (int i = 0; i < nums.length; i++) {
        
                m.put(nums[i],m.getOrDefault(nums[i],0)+1);
            }
            List<Map.Entry<Integer,Integer>> list = new ArrayList<>(m.entrySet());
            Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
        
                @Override
                public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
        
    
                    return o2.getValue().compareTo(o1.getValue());
                }
            });
            int[] result = new int[k];
            for (int i = 0; i < k; i++) {
        
                result[i] = list.get(i).getKey();
            }
            return result;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode:347. 前 K 个高频元素

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

柔情只为你懂/ 2024年04月17日 05:21/ 0 赞/ 12 阅读

相关【leetcode.347】前 K 个高频元素

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

女爷i/ 2022年12月10日 07:28/ 0 赞/ 104 阅读

相关【LeetCode 347】前 K 个高频元素

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

╰+哭是因爲堅強的太久メ/ 2022年12月04日 08:47/ 0 赞/ 121 阅读

相关 347. 前 K 个高频元素

题目： [347. 前 K 个高频元素][347. _ K] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

系统管理员/ 2022年11月27日 10:24/ 0 赞/ 95 阅读

相关 leetcode 347 前K个高频元素

前言题目：[347. 前K个高频元素][347. _K] 参考题解：[前K个高频元素-力扣官方题解][K_-] -------------------- 提交代

ゝ一纸荒年。/ 2022年09月11日 04:11/ 0 赞/ 104 阅读

相关 Leetcode 347. 前 K 个高频元素

题目重述给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = \

雨点打透心脏的1/2处/ 2022年08月31日 13:23/ 0 赞/ 137 阅读

相关【LeetCode】347. 前K个高频元素

题目链接：[https://leetcode-cn.com/problems/top-k-frequent-elements/description/][https_leetc

浅浅的花香味﹌/ 2022年05月13日 14:28/ 0 赞/ 159 阅读

相关 LeetCode347. 前K个高频元素

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

深藏阁楼爱情的钟/ 2022年05月05日 13:26/ 0 赞/ 151 阅读

相关 Leetcode347. 前 K 个高频元素

class Solution \{ public List<Integer> topKFrequent(int\[\] nums, int k) \{ List<Int

痛定思痛。/ 2021年11月17日 14:12/ 0 赞/ 239 阅读

相关 LeetCode347：前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 \[1,1,1,2,2,3\] , 和 k = 2，返回 \[1,2\]。注意：你可以

深碍√TFBOYSˉ_/ 2021年09月27日 00:06/ 0 赞/ 272 阅读