当前位置： 移动技术网 > IT编程>开发语言>C/C++ > leadcode的Hot100系列--461. 汉明距离

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

2019年06月28日  | 移动技术网IT编程  | 我要评论

摩托车迷网,微尔曼,江苏卫视2018跨年演唱会

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

异或：按位运算，相同为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;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网