持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第19天，点击查看活动详情
一、题目描述：
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
示例 1：
输入：x = 1, y = 4
输出：2
解释：
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
示例 2：
输入：x = 3, y = 1
输出：1
提示：
- 0 <= x, y <= 231 - 1
二、思路分析：
异或可以用作「不等于」，即 if(a ^ b) 等价于 if (a != b)，不过其实没多大实用价值……大概是少一个字符？
此外，对常数异或，为「1」的位相当于「switch」，即把这个位切换一下；为「0」的位则不变。如：(10111 ^ 00010) == (10101)；如果把后面的 00010 看作是控制用的常数，那么这就像是「打开从右往左数第二个开关」一样。 类似地，「与」一个常数，则意为关闭所有「0」位对应的开关；「或」一个常数，则意为打开所有「1」位的开关。
三、AC 代码：
int hammingDistance(int x, int y){
// 异或后不相同位置上变为1，其余是0，最终统计一下1的个数
int xor = x ^ y;
// 如果为0直接返回
if (xor == 0) return 0;
int count = 0;
// 当xor>2的情况下
while (xor/2 != 0){
// 二进制下除以2余1，即可证明最后一位是1，否则就是0
if (xor%2 == 1){
// 如果余数是1，计数器加1
count++;
}
// 除以2
xor = xor / 2;
}
// 除到最后，xor=1时跳出循环，所以要加上最后一个1
return count + 1;
}
范文参考：
