算法学习（四）找出唯一成对的数

题目：

1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个
元素重复，其他均只出现一次。 每个数组元素只能访问一次，
设计一个算法，将它找出来；要求：不用辅助存储空间。

• 首先介绍异或运算
• 异或运算：又称不进位加法（是对二进制所进行的操作）
  （1+1=0； 0+0=0； 1+0=1）
• 性质：
  1、交换律 可任意交换运算因子的位置，结果不变
  2、结合律：即（a ^ b）^ c = a ^ (b ^ c)
  3、对于任何数x，都有x ^ x=0, x ^ 0=x，同自己求异或为0，同 0求异或为自己
  4、自反性 A ^ B ^ B = A ^ 0 = A

Java实现

package Demo1.Demo1_4;

import java.util.Random;

public class Demo1_4_main {
   
    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;
        print(arr);
        //  交换重复数