【异或】 461 汉明距离

题目

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y，计算它们之间的汉明距离。
输入: x = 1, y = 4
输出: 2
1 (0 0 0 1)
4 (0 1 0 0)

思路

首先异或。然后将进行右移位。进行取模运算（i%2）可以算出最右边是否为0。

代码

public int hammingDistance(int x,int y){
    return Integer.bitCount(x^y);
}

public int hammingDistance1(int x,int y){
    int xor = x^y;
    int distance = 0;
    while(xor!=0){
        //检查最右边是否为1
        if(xor%2==1){
            distance++;
        }
        xor = xor>>1;
    }
    return distance;

}