算法中：异或运算符

　　例如：2^3。

　　首先将2转为二进制 01

　　3转为二进制 11

　　它们进行比较：

　　

 所以2^3=1

 备注：如果相同的数计算抑或，则为0

有一道关于抑或的题：

　　

 原来我是这么写的：

   /*O(n²)*/
    public int singleNumber1(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            // 是否重复
            boolean flag = false;
            for (int j = 0; j < nums.length; j++) {
                if (i == j) {
                    continue;
                }
                if (nums[i] == nums[j]) {
                    flag = true;
                    break;
                }
            }
            if (!flag) {
                return nums[i];
            }
        }
        return -1;
    }

但是后面发现很多人都用异或，异或中可以发现一个规律：

System.out.println(4 ^ 1 ^ 2 ^ 2 ^ 1);// 4
System.out.println(3 ^ 1 ^ 2 ^ 2 ^ 1);// 3
System.out.println(1 ^ 2 ^ 2 ^ 1 ^ 5);// 5
System.out.println(1 ^ 2 ^ 2 ^ 1 ^ 8);// 8

如果运算中，满足这个规则，A^B^B，那么结果一定是没有成对出现的A，然后回看那道题。

找出单独存在的元素，除开这个单独的元素，其他的元素都是成对出现的，所以可以使用异或来操作，代码如下：

 public int singleNumber2(int[] nums) {
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            result ^= nums[i];
        }
        return result;
}