LeetCode461：汉明距离

要求

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

思路

方法一：使用内置位计数功能
大多数编程语言都内置了计算二进制表达中 1 的数量的函数。我们应该直接使用内置函数。

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

时间复杂度：O(1)。不同语言的实现方法不一，我们可以近似认为其时间复杂度为 O(1)。
空间复杂度：O(1)

方法二：逐位比较
本身不改变 x 和 y，每次取不同的偏移位进行比较，不同则加一。
循环固定取满 32 。

public int hammingDistance(int x, int y) {
   int ans = 0;
    for (int i = 0; i < 32; i++) {
        int a = (x >> i) & 1, b = (y >> i) & 1;
        ans += a ^ b;
    }
    return ans;
}

时间复杂度：O(‘C’)，C 固定为 32
空间复杂度：O(1)