题目

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y，计算它们之间的汉明距离。
注意：
0 ≤ x, y < 2.
示例:

  1. 输入: x = 1, y = 4
  2. 输出: 2
  3. 解释:
  4. 1   (0 0 0 1)
  5. 4   (0 1 0 0)
  6.        ↑   ↑
  7. 上面的箭头指出了对应二进制位不同的位置。

答案

#
# @lc app=leetcode.cn id=461 lang=python3
#
# [461] 汉明距离
#


# @lc code=start
class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x ^ y).count('1')

Solution().hammingDistance(1, 2)

# @lc code=end

Note

汉明距离定义：
https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB
对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。