数组中重复的数字

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

        要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。

思路：

        1.因为数组中的数字范围再n-1，因此可以用到下标。

        2.遍历数组，如果该元素的下标和该元素的值不一样就换，比如数组的第一个元素arr[0]的值是2，arr[0]就和arr[2]互换，这样arr[2]的值就等于2。

        3.交换之后，判断刚刚和该元素交换的元素是否和该元素相同，如果相同，该元素就是重复的元素

public int duplicate (int[] numbers){
       
       for(int i=0;i<numbers.length;i++){
           if(i!=numbers[i])
               swap(numbers,i,numbers[i]);
       //注意：当数组遍历到i时，可能该元素就等于该下标，要排除这种情况
       if(numbers[i]==numbers[numbers[i]]&&i!=numbers[i])
               return numbers[i];
       }
       return -1;
    }

    public static void swap(int[] arr,int a,int b){
        int temp;
        temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp; 
    }