如何從數(shù)組中找出重復(fù)的數(shù)字

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

一、題目描述

找出數(shù)組中重復(fù)的數(shù)字。

在一個(gè)長度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0～n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個(gè)數(shù)字重復(fù)了，也不知道每個(gè)數(shù)字重復(fù)了幾次。

請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。

示例 1：

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

二、保姆級(jí)參考代碼

//登錄AlgoMooc官網(wǎng)獲取更多算法圖解
//https://www.algomooc.com
//作者：程序員吳師兄
classSolution{
publicintfindRepeatNumber(int[]nums){

//HashSet的特點(diǎn)是不會(huì)存儲(chǔ)重復(fù)元素
//所以可以利用HashSet來查找出重復(fù)的元素
Setdic=newHashSet<>();

//遍歷數(shù)組，設(shè)置此時(shí)遍歷的元素為num
for(intnum:nums){

//如果發(fā)現(xiàn)dic中已經(jīng)存儲(chǔ)了num
//那么說明找到了重復(fù)的那個(gè)元素
if(dic.contains(num)){
//把num這個(gè)結(jié)果進(jìn)行返回
returnnum;

//否則的話，說明dic中還沒有存儲(chǔ)num
}else{
//把num添加到dic中
dic.add(num);
}

}

//由于nums中所有的數(shù)字都在0～n-1的范圍內(nèi)
//所以負(fù)數(shù)，比如-1必然不在nums這個(gè)范圍內(nèi)
//如果沒有找到重復(fù)的數(shù)字，那么返回-1
return-1;
}
}

責(zé)任編輯：haq