【LeetCode】Hamming Distance

来源:互联网 发布:js 增加option 编辑:程序博客网 时间:2024/06/05 22:43

两个数的汉明距离,即两个两个数(相同长度)对应位不同的数量。只需对两个数进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。

统计a中1的个数,又可以根据《剑指offer》中的算法,每次a&(a-1)就可以消去最末尾的1,于是,简单实现如下:

public class HammingDistance{    public int hammingDistance(int x,int y){        int bit=x^y;        int result=0;        while(bit!=0){            result++;            bit=bit&(bit-1);        }        return result;    }}

0 0
原创粉丝点击