力扣解题思路：位运算系列

a = a ^ b;
b = a ^ b;//b = a ^ b ^ b (这里a,b是初始a,b)
a = a ^ b;//a = a ^ b ^ a ^ b ^ b (这里a,b是初始a,b)

public int hammingDistance(int x, int y) {
   
    int z = x ^ y;
    int cnt = 0;
    while(z != 0) {
   
        if ((z & 1) == 1) cnt++;
        z = z >> 1;
    }
    return cnt;
}

当然，还有一种比较简单的方法，z&(z-1)操作可以每次消去z中的一个1，所有1消去完全后z就等于0：

    while (z != 0) {
   
        z &= (z - 1);
        cnt++;
    }

另外，还可以调用相应的API：

Integer.bitCount(x ^ y)

这一题和牛客：二进制中1的个数相似，这里题目中负数用补码表示。
补码是这样的：

下面求－9 补码：先减一：0000 1001 - 1 = 0000 1000；
再取反：1111 0111。
所以有：－9 补码 = 1111 0111。

有人可能会疑惑负数怎么办，其实z &= (z - 1)中减一就相当于把原来的数最右边的一个1变为0，再与原数进行与操作，就能得到这个位置左边保持不变，右边（包括它自己）变为0。

public int singleNumber(int[] nums) {
   
    int ret = 0;
    for (int n : nums) ret = ret ^ n;
    return ret;
}

除了Map我并没有想出别的方法，因为我实在不擅长位运算。。。不过我在评论里找到了一种更容易理解的方法，我觉得太巧妙了！！
每个数想象成32位的二进制，对于每一位的二进制的1和0累加起来必然是3N或者3N+1， 为3N代表目标值在这一位没贡献，3N+1代表目标值在这一位有贡献(=1)，然后将所有有贡献的位|起来就是结果。这样做的好处是如果题目改成K个一样，只需要把代码改成cnt%k，很通用。

public int singleNumber(int[] nums) {
   
    int ret = 0;
    for (int i = 0; i < 32; i++) {
   
        int mask = 1 << i;
        int cnt = 0;
        for (int j = 0; j < nums.length; j++) {
   
            if ((nums[j] & mask) != 0) {
   
                cnt++;
            }
        }
        if (cnt % 3 != 0) {
   
            ret |= mask;
        }
    }
    return ret;
}

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

思路：

    // 假设结果数为A B
    public int[] singleNumbers(int[] nums) {
   
        int x = 0; // 用于记录 A B 的异或结果
        
        /** 得到A^B的