题目描述
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
思路
因为只要找到任意一个重复的数字,所以遍历数组,遇到重复的数字即返回。使用集合存储已经遇到的数字,如果当前数字已在集合中,即为重复数字。
代码
public int findRepeatNumber(int[] nums) {
int[] count = new int[nums.length];
for(int i : nums){
if(count[i] == 1){
return i;
}
count[i] = 1;
}
return -1;
}