如何从数组中找出重复的数字

大家好，我是吴师兄，不啰嗦，直接开始今天的算法学习，冲冲冲。

一、题目描述

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

示例 1：

输入：
[2,3,1,0,2,5,3]
输出：2 或 3

二、保姆级参考代码

//登录AlgoMooc官网获取更多算法图解
//https://www.algomooc.com
//作者：程序员吴师兄
classSolution{
publicintfindRepeatNumber(int[]nums){

//HashSet的特点是不会存储重复元素
//所以可以利用HashSet来查找出重复的元素
Setdic=newHashSet<>();

//遍历数组，设置此时遍历的元素为num
for(intnum:nums){

//如果发现dic中已经存储了num
//那么说明找到了重复的那个元素
if(dic.contains(num)){
//把num这个结果进行返回
returnnum;

//否则的话，说明dic中还没有存储num
}else{
//把num添加到dic中
dic.add(num);
}

}

//由于nums中所有的数字都在0～n-1的范围内
//所以负数，比如-1必然不在nums这个范围内
//如果没有找到重复的数字，那么返回-1
return-1;
}
}

责任编辑：haq