leadcode的Hot100系列--461. 汉明距离

Posted 2022-02-19 payapa

求两个数的二进制位不同的位置，最先想到的就是异或操作，

异或：按位运算，相同为0，不同为1。

比如：
a = 6 对应的二进制表示为： 0 0 1 1 1
? b = 9 对应的二进制表示为： 0 1 0 0 1
则 a ^ b = 14 对应的二进制表示为： 0 1 1 1 0
所以，只要算出异或之后的数的二进制表示方法里面1的个数。
比如，对于上面的异或之后为14，14的二进制里面1的个数为3，那么汉明距离就是3。
想知道是否有1，最快的当然还是位与操作，

与：按位运算，相当于乘法，0与0是0，1与0是0，0与1是0，1与1是1。

所以，任何值与1相与，得到的就是就是原值二进制的最后一位，
要么是1，要么是0，
这样就能得到原值的最低位是否是1。
然后再把原值整体右移一位，再查看最低位是否是1，
循环往复，就能够算出原值二进制里面1的个数了。
附上代码：

int hammingDistance(int x, int y)
    int iDistance = 0;
    unsigned int uiXor;
    uiXor = x ^ y;
    while (uiXor > 0)
    
        if (uiXor & 1)
        
            iDistance ++;
        
        uiXor >>= 1;
    
    return iDistance;