1.2题解：如何找数组中唯一成对的那个数(位运算)

&（与）两边都为1则结果为1，否则为0
0&0 = 0，0&1 = 0，1&0 = 0， 1&1 = 1

|（或）两边都为0则结果为0，否则为1
0|0 = 0，0|1 = 1，1|0 = 1，1|1 = 1

~（非/取反）
取反加1

^（异或）只有一边为1结果才为1，否则为0
0^0 = 0，0^1 = 1，1^0 = 1，1^1 = 0

<<（左移乘2n）
11<<n　　结果为11*(n*2)

>>（右移除2n）

44>>n　　结果为44/(n*2)

%（取余）
3%2 余 1，2%3 余 2

/（取整）
3/2 商 1，2/3 商 0

public class One_2如何找数组中唯一成对的那个数 {
    public static void main(String[] args) {
        int N = 11;
        int[] arr = new int[N];
        for (int i = 0; i < N-1; i++){
            arr[i] = i+1;
        }
        
        //最后一个数，是随机数（长度为11的数组，最后一个元素下标应该为10）
        arr[arr.length-1] = new Random().nextInt(N)+1;//Random().nextInt()会产生一个0到指定数N的随机数不包含N，+1代表从1到指定数字
        //随即下标0~10之间
        int index = new Random().nextInt(N);
        swap(arr, index, arr.length-1);
        for (int i = 0; i < N; i++){
            System.out.print(arr[i] + " ");
        }
        int x1 = 0;
        for (int i = 1; i < N; i++){
            x1 = (x1^i);
        }
        System.out.println(x1);
        for (int i = 0; i < N; i++){
            x1 = x1^arr[i];
        }
        System.out.println(x1);
    }
    public static void swap(int[] arr,int x,int y){
        int temp;
        temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
    }
}