剑指Offer03：数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2

class Solution {
    public int findRepeatNumber(int[] nums) {
        int temp;
        for(int i=0;i<nums.length;i++){
            while (nums[i]!=i){// 为什么用while
                if(nums[i]==nums[nums[i]]){
                    return nums[i];
                }
                temp=nums[i];//一定会直接这个换的 所以会跳出while循环
                nums[i]=nums[temp];
                nums[temp]=temp;
            }
        }
        return -1;
    }
}

class Solution {
    public int findRepeatNumber(int[] nums) {
        int len=nums.length;
        for(int i=0;i<len;i++){
            if(nums[i]==i){
                continue;
            }//不用交换，所以不会有引起冲突的情况，继续遍历
            else if(nums[i]!=i){//需要交换，这时候就区分有没有重复值（nums[i]这个数和以这个数为索引的数）
                if(nums[nums[i]]==nums[i]){//有重复 不交换 直接返回了
                    return nums[i];
                }
                else{//没有重复 交换
                    int tmp=nums[i];
                    nums[i]=nums[nums[i]];
                    nums[nums[i]]=tmp;
                }
            }
        }
        return -1;
    }
}