汉明距离(C++)

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

输入：x = 3, y = 1
输出：1

class Solution {
public:
    int hammingDistance(int x, int y) {
        // 先获取两个数字的不同位
        int z = x ^ y;
        int sum = 0;
        // 然后就是一个考验二进制的问题了
        while(z)
        {
            // 举例子说明000 + 001 = 0001
            // 这个题原理就是这个
            // 如果是1那么代表着位置就是他们不同的地方
            // 因为z是他们的异或的结果 为z的为1的地方就是
            // 他们不相同的地方
            sum += z & 1;
            z >>= 1;
        }
        return sum;
    }
};