算法day1---找出数组成对的数

1-10放到11个元素的数组，只有唯一一个元素重复，每个元素只能访问一次，设计一个算法，不用辅助空间实现

        public class demo {
            public static void main(String[] args) {
              int N=11;
              int[]arr= new int[N];
        for(int i =0;i<arr.length-1;i++){
        arr[i]=i+1;
        }
               arr[arr.length-1] =new Random().nextInt(N-1)+1;
                   int index=new Random().nextInt(N);
                int x1=0;
                for(int i=1;i<=N-1;i++){
                    x1=x1^i;
                    
                }
                for(int i=0;i<N;i++){
                    x1=x1^arr[i];
                    
                }
                System.out.println(Arrays.toString(arr));
                System.out.println(x1);

            }

        }

    }
}
最后一位是重复的随机数
结果：