461. 汉明距离

1.题目

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

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

注意：
0 ≤ x, y < 231.

示例：

输入: x = 1, y = 4
输出: 2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

2.思路

翻译直白点：两个整数之间的汉明距离是对应位置上数字不同的位数

我们可以利用异或运算来获取有几位不同的数字

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

当然也可以利用移位操作

向右移一位，不断检查最低位，直到s为0

    public int hammingDistance(int x, int y) {
        int s = x ^ y, ret = 0;
        while (s != 0) {
            ret += s & 1;
            s >>= 1;
        }
        return ret;
    }