大家好，我是吳師兄，不啰嗦，直接開始今天的算法學習，沖沖沖。

一、題目描述

找出數組中重復的數字。

在一個長度為 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