leetcode 287. 寻找重复数

最新推荐文章于 2024-07-22 16:27:42 发布

我真的很帅阿

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量552

点赞数 6

分类专栏： leetcode刷题记录文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/m0_61028090/article/details/134686458

版权

leetcode刷题记录专栏收录该内容

206 篇文章 2 订阅

订阅专栏

2023.11.29

本题比较朴素得一个思路是利用map集合的key存储nums中的值，value存储对应值出现的次数，然后再遍历这个map集合的value，如果这个value大于1，说明对应的key出现的次数超过了1次，并且题目说这个key唯一，所以直接返回即可。比较考验map集合的操作，java代码如下：

class Solution {
    public int findDuplicate(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0; i<nums.length; i++){
            int value = map.getOrDefault(nums[i],0);
            map.put(nums[i],value+1);
        }
        Set<Map.Entry<Integer,Integer>> entries = map.entrySet();
        for(Map.Entry<Integer,Integer> entry : entries){
            int value = entry.getValue();
            int key = entry.getKey();
            if(value > 1){
                return key;
            }
        }
        return 0;
    }
}