2. 输出数组中重复的数字之一

Loser@jing

已于 2022-05-03 20:48:45 修改

阅读量343

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数组文章标签： leetcode 算法数据结构

于 2022-05-03 20:47:28 首次发布

本文链接：https://blog.csdn.net/zjj1910066023/article/details/124560932

数组专栏收录该内容

8 篇文章

订阅专栏

这是一个使用HashSet实现的Java算法，用于在一个整数数组中找出重复的数字。通过遍历数组并将每个元素添加到HashSet中，如果元素已存在于集合中，则返回该重复的数字。这种方法的时间复杂度为O(n)，空间复杂度也为O(n)。

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

public int findRepeatNumber(int[] nums) {
        Set<Integer> dic = new HashSet<>();
        for(int num : nums){
            if(dic.contains(num)) return num;
            dic.add(num);
        }
        return -1;
    }

for(int num : nums)

nums是一个数组，里面放的是int类型的数据，然后定义了一个int类型的变量num，每循环一次，就从nums数组中取出一个数据来打印
int ：表示你要遍历的集合的类型
nums：表示你要遍历的集合的名
num：表示你每遍历集合中一个元素便存储到该变量中

例如：数组{2，3，4，2，0，8，6，9，10}
第一次：nums [2，3，4，2，0，8，6，9，10]
dic [2]
第二次：nums [2，3，4，2，0，8，6，9，10]
dic [2，3]
第三次：nums [2，3，4，2，0，8，6，9，10]
dic [2，3，4]
第四次：nums [2，3，4，2，0，8，6，9，10]
dic [2，3，4]
输出：2