【每天学习一点算法 2026/01/20】汉明距离

每天学习一点算法 2026/01/20

题目：汉明距离

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

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

这个问题最容易想到的方法就是用 异或运算 然后统计结果二进制 1 的个数就是两个整数之间的汉明距离。

二进制 1 的个数就是上一道题 位1的个数。

function hammingDistance(x: number, y: number): number {
  let n = x ^ y
  let count = 0
  while (n) {
    n &= (n - 1)
    count++
  }
  return count
};

题目来源：力扣（LeetCode）