LeetCode 461. Hamming Distance(java)

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

思路：1和4：[0, 0, 0, 1] 和 [0, 1, 0, 0], 求汉明距离，我们只需要将两个二进制数做异或，然后数出异或后的二进制中有多少个1就可以了。因此，我们有以下两个方法来数1：1.用内建函数Integer. bitCount()；2. 技巧：如果想要知道某个数字x的二进制在i的位置上是0还是1（默认最后一位为i=0），就 (x >> i) & 1，并且z >> i 的操作结果是不会保存在z上的。

代码一：

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

代码二：

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