leetcode第七天之前K个高频元素347

最新推荐文章于 2024-05-21 12:29:03 发布

FanZheGOGOGO

最新推荐文章于 2024-05-21 12:29:03 发布

阅读量189

点赞数 1

分类专栏： Leetcode 文章标签： java 数据结构 leetcode hashmap

本文链接：https://blog.csdn.net/ss977/article/details/109726883

版权

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

哈希表

public static int[] topKFrequent(int[] nums, int k) {
        Map<Integer,Integer> map=new HashMap<>();
        for (int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        // 记录元素出现的最多次数
        int maxTime=0;
        for (Map.Entry<Integer,Integer> entry:map.entrySet()){
            if (entry.getValue()>maxTime){
                maxTime=entry.getValue();
            }
        }
        //出现次数由大到小添加到结果数组中
        int[] result=new int[k];
        while (k>0){
            for (Map.Entry<Integer,Integer> entry:map.entrySet()){
                if (entry.getValue()==maxTime){
                    result[k-1]=entry.getKey();
                    k--;
                }
            }
            maxTime--;
        }
        return result;

    }

在这里插入图片描述

学以致用

map.getOrDefault(num,0)：在map中寻找Key为num的，如果有，就返回对应的value，如果没有就返回默认值0.
Map.Entry是Map的一个内部接口
Map提供了一些常用方法，如keySet()、entrySet()
1、keySet()方法返回值是Map中key值的集合；
2、entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。
Map.Entry是Map的内部接口：接口中有getKey(),getValue()方法
遍历map的方法：for (Map.Entry<Integer, Integer> entry : map.entrySet()) {}