leetcode-java-347. Top K Frequent Elements

最新推荐文章于 2025-04-21 22:09:55 发布

原创最新推荐文章于 2025-04-21 22:09:55 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种寻找数组中出现频率最高的Top K个元素的算法实现。该方法首先使用HashMap统计每个元素出现的次数，接着对HashMap进行排序，并最终返回出现频率最高的K个元素。

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

思路：
1.先通过map统计
2.对map的value排序
3.取出map中的前k个key

public class Solution {
    public List<Integer> topKFrequent(int[] nums, int k) {
        List<Integer> list = new ArrayList<Integer>();
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();

        int len = nums.length,
            i = 0;

        for(;i < len;i++) {
            if(!map.containsKey(nums[i])) {
                map.put(nums[i],1);
            } else {
                int count = map.get(nums[i]);
                count++;
                map.put(nums[i],count);
            }
        }

        List<Map.Entry<Integer,Integer>> list1 = new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet());

        Collections.sort(list1,new Comparator<Map.Entry<Integer,Integer>>() {
            public int compare(Map.Entry<Integer,Integer> m1,Map.Entry<Integer,Integer> m2) {
                return (m2.getValue() - m1.getValue());
            }
        });

        for(i = 0;i < k;i++) {
            int num = list1.get(i).getKey();
            list.add(num);
        }

        return list;
    }
}