思路:利用HashSet,判断HashSet中是否有包含当前加入的数字,如果有,输出该数字
class Solution {
public int findRepeatNumber(int[] nums) {
HashSet hashset = new HashSet();
for(int num:nums){
if(hashset.contains(num)){
return num;
}
hashset.add(num);
}
return -1;
}
}