位运算 基础问题 461. Hamming Distance (Easy)

常用技巧
x^0s = x
x^1s = ~x
x^x = 0

x&0s = 0
x&1s = x
x&x = x

x | 0s = x
x | 1s = 1
x | x = x

n & (n - 1) 可以去除n 的位级表示中最低的那一位，例如对于二进制表示11110100
，减去1 得到11110011，这两个数按位与得到11110000。

n & (-n) 可以得到n 的位级表示中最低
的那一位，例如对于二进制表示11110100，取负得到00001100，这两个数按位与得到00000100。
还有更多的并不常用的技巧，若读者感兴趣可以自行研究，这里不再赘述。
不太明白这里

统计两个整数对应位置不同的个数

class Solution {
public:
    int hammingDistance(int x, int y) {
        int count = 0;
        int num = x^y;
        while(num){
            if(num & 1){
                count ++;
            }
            num >>= 1;
        }
        return count;
    }
};