位运算 - 统计两个数的二进制表示有多少位不同

1.题目

LeetCode；461. 汉明距离

【easy】

2.解题

方法一：Integer.bitCount()

两个数进行异或操作，便可得到不同的位置的数目，然后直接使用java中计算二进制数的1的个数。

java：

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

方法二：计数法

异或之后计数，但超出时间限制。

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

*方法三：与操作

使用 z&(z-1) 去除 z 位级表示最低的那一位。

class Solution {
    public int hammingDistance(int x, int y) {
        int count = 0;
        int z = x ^ y;
        while (z != 0) {
            z &= (z - 1);
            count++;
        }
        return count;
    }
}