编程题1.找出数组中重复的数字-O(1)空间复杂度实现

题目一：找出数组中重复的数字

在一个长度为n的数组里的所有数字都在0-n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次 。请找出数组中任意一个重复的数字。

java代码实现：

public class ThirdQues {
     public static void main( String[] args){
         Scanner scanner = new Scanner(System.in);
         int n = scanner.nextInt();
         int a[] = new int[n] ;
         int b[] = new int[n] ;
         for( int i = 0 ; i < a.length ; i++){
             a[i] = scanner.nextInt();
         }
         for( int i = 0 ; i<a.length ; i ++){
             if(b[a[i]] == 1 ){
                 System.out.print(a[i]+" ");
             }
             else{
                 b[a[i]] =  1 ;
             }
         }
     }
}

这是我看到这个题的第一个思路，题目中的所有数字都在0到n-1给了我很大的灵感，既然数字的大小都限定了在这个范围，我们完全可以拿这个数字作为新数组的下标索引，新数组一开始全部赋值为0，经历一次索引之后 ，元素赋值为1&#x