描述:
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
思路:
方法一:由于只需要找出数组中任意一个重复的数字,因此遍历数组,遇到重复的数字即返回。为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的一个数字已经在集合中,则当前的数字是重复数字。
public int findRepeatNumber(int[] nums) {
HashSet<Integer> set = new HashSet<>();
int index = 0;
while(index < nums.length){
if(!set.contains(nums[index])){
set.add(nums[index]);
index++;
}else{
return nums[index];
}
}
return -1;
}
方法二:对数组进行排序,判断排序后的相邻的两个数字,如果相等,返回该数字
public int findRepeatNumber(int[] nums) {
Arrays.sort(nums);
int index = 0;
while(index < nums.length){
if(nums[index] == nums[index + 1]){
break;
}
index++;
}
return nums[index];
}