大家晚上好啊，今天几乎啥也没干，上个课就耽误了一下午，晚上来了积极性也不高，先完成今天的题目吧，请看题：
1、题目描述
2、逻辑分析
没有遇到过这种题目，想不出来有什么解法，看题解先。题解给出了三种解法：内置位计数功能法、移位实现位计数以及Brian Kernighan 算法。第一种方法在这里就不考虑了，直接使用内置函数。我们直接来看移位实现位计算法：在这之前我们要先了解两个整数之间的汉明距离可以怎么得来。那就是两数的二进制数通过异或运算，计算后二进制位数为1的个数就是汉明距离。
3、代码演示
public int hammingDistance(int x, int y) {// 计算 x 和 y 的异或结果,存储在 s 中int s = x ^ y, ret = 0;// 只要 s 不等于 0,就一直执行循环while(s != 0){// 将 s 的最低位与 1 进行 & 运算,得到的结果就是 s 的最低位// 如果最低位是 1,说明对应位置的字符不同,需要将 ret 加 1ret += s & 1;// 将 s 右移一位,准备处理下一个位s >>= 1;}// 返回最终的汉明距离return ret;}
代码注释很清晰，接下来我们用例子来验证我们的算法：
假设我们有 x = 1 和 y = 4。
1、 首先,我们计算 x 和 y 的异或结果:
- x = 1 的二进制表示为 0000 0001
- y = 4 的二进制表示为 0000 0100
- x ^ y = 0000 0101 = 5
- 所以 s = 5
2、接下来,我们初始化 ret = 0。
3、进入循环处理 s（0000 0101）:
- 第 1 次循环:
- s & 1 = 1
- ret = 0 + 1 = 1
- s >>= 1 得到 s = 2
- 第 2 次循环:
- s & 1 = 0
- ret = 1 + 0 = 1
- s >>= 1 得到 s = 1
- 第 3 次循环:
- s & 1 = 1
- ret = 1 + 1 = 2
- s >>= 1 得到 s = 0
- 循环结束,返回 ret = 2。
- 让我们验证一下这个结果是否正确:
x = 1 的二进制表示为 0000 0001
y = 4 的二进制表示为 0000 0100
可以看出,在第 1 位和第 3 位,x 和 y 的二进制位不同,因此汉明距离为 2。
所以,这个算法正确地计算出了 x 和 y 之间的汉明距离。
