2021.10.01 - 104.汉明距离

• 1. 题目
• 2. 思路
• • (1) Integer.bitCount()
  • (2) 位运算
• 3. 代码

• 本质上还是统计一个数二进制位上1的个数。

• 牢记x &= (x - 1)会使x的二进制位上最低位的1变成0。

public class Test {
    public static void main(String[] args) {
    }
}

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

class Solution1 {
    public int hammingDistance(int x, int y) {
        x = x ^ y;
        y = 0;
        while (x > 0) {
            x &= (x - 1);
            y++;
        }
        return y;
    }
}