力扣136. 只出现一次的数字

题目来自

按位或 | ，有一为一，其他为零。（二进制位中对应运算的两个二进制位，只要有一个为1，其结果就是1）
0011      10进制3
0010      10进制2
0011      10进制3（结果）

按位与 & ，均一为一，其他为零。（对应的二进制位均为1，结果才是1）
0011      10进制3
0010      10进制2
0010      10进制2（结果）

按位异或 ^，不同为一，其他为零。（比如 (1^0) (0^1)）
0011      10进制3
0010      10进制2
0001      10进制1（结果）

    /**
     * 这里有一个“定理” ：
     *           两个相同的数字进行异或，结果为零。
     *           零和任何数字进行异或，结果为那个任何数字。
     *
     * 拓展推理：
     *           二进制位进行的运算，与，异或，或，与顺序无关。
     *           题目中，只有一个数字只出现一次，其他数字都出现两次。
     *           由于已经知道以二进制位进行的运算和顺序无关。
     *           那么最终必然为： 1 ^ 1 ^ 2 ^ 2 ^ 3 ^ 3 ^ 4 = 4。（举个栗子）
     *
     */
    public int singleNumber(int[] nums) {
        int x = nums[0];
        for( int i = 0 ; i < nums.length ; i ++ ){
            x ^= nums[i];
        }
        return x;
    }