汉明距离

计算两个值之间的汉明距离。

  • 使用异或运算符 (^) 找到两个数字之间的位差异。
  • 使用 bin() 将结果转换为二进制字符串。
  • 将字符串转换为列表,并使用 str 类的 count() 方法计算并返回其中的 1 的数量。
def hamming_distance(a, b):
  return bin(a ^ b).count('1')

hamming_distance(2, 3) # 1