LeetCode461. 汉明距离，x与y异或，之后用f(x)=x & (x−1)）次数与Integer.bitCount求二进制1的个数

Posted 2023-02-22 Pistachiout

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

1.x ^ y异或，用f(x)=x & (x−1)）次数求二进制中1的个数，那么 f(x) 恰为x删去其二进制表示中最右侧的1的结果。

class Solution
public int hammingDistance(int x, int y)
int s = x ^ y, ret = 0;
while (s != 0)
s &= s - 1;//f(x)=x & (x−1)），那么 f(x) 恰为x删去其二进制表示中最右侧的1的结果。
ret++;

return ret;

2.x^y异或，Integer.bitCount记录1的个数

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