找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
由于数组长度大于数组中的最大数字
所以可以通过将每个数字放到它的值所对应的索引位置来记录某个数字是否出现过
若判断当前数字未处在正确索引位置并且与正确索引位置的值相同 即重复数字
class Solution {
public int findRepeatNumber(int[] nums) {
int i = 0;
while(i < nums.length){
if(nums[i] == i){
i++;
continue;
}
if(nums[nums[i]] == nums[i])
return nums[i];
int tmp = nums[i];
nums[i] = nums[tmp];
nums[tmp]= tmp;
}
return -1;
}
}