（51）汉明距离

---

每日一言

岁月因青春慨然以赴而更加静好，世间因少年挺身向前而更加瑰丽。

---

题目

题目链接：汉明距离

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 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

---

解题思路

首先要找到x和y对应二进制位不同的位置，我们可以使用按位异或（^）来使x、y对应二进制位不同的位置变为1

• 例如
  0 0 0 1
  0 1 0 0 ^
  ------------
  0 1 0 1

接下来就是求这个数的二进制有多少个1
这就要用到一个小技巧了 n=n&(n-1) 这个表达式可以将n的二进制的最左边的一去掉
我们只需要统计当n不为0时，这个表达式运行了几次就行啦

代码

int hammingDistance(int x, int y) {
    int z = x^y;
    int sum = 0;
    while(z)
    {
        z=z&(z-1);
        sum++;
    }

    return sum;
}

也可以这样写
判断z的第一位是不是1，如果是则让计数器加一
之后让z的二进制向右移一位

int hammingDistance(int x, int y) {
    int z = x^y;
    int sum = 0;
    while(z)
    {
        sum += z&1;
        z = z>>1;
    }

    return sum;
}

---

结语

请给自己些耐心，一口吃不成胖子。
山外青山楼外楼，莫把百尺当尽头。
保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---