leetcode 461. 汉明距离

【题目】461. 汉明距离

461. 汉明距离
*201. 数字范围按位与

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y，计算它们之间的汉明距离。
注意：0 ≤ x, y < 231.
示例:

输入: x = 1, y = 4
输出: 2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

题解：先用异或操作得到xor，xor位中的1就是x和y不同的位

【解题思路1】位掩码1

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

【解题思路2】n 和 n−1 与运算总是能把 n 中最低位的 1 变成 0

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