LeetCode之汉明距离(二进制，位运算)

执行用时 : 8 ms, 在Hamming Distance的C++提交中击败了93.82% 的用户

内存消耗 : 8.2 MB, 在Hamming Distance的C++提交中击败了75.22% 的用户

 

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 2^31.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

要找不同的数字有多少个，首先异或，根据异或原理，不同的会变成1，相同的会变成0，所以找异或之后的数字的二进制中1的个数

然后x&1操作，会将x转化为二进制，1&1==1,1&0 == 0，所以将x不断右移1位，不断判断是否为1即可

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