LeetCode刷题之461. 汉明距离
我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！
题目： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。示例：
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
提示： 0 ≤ x, y < 231.代码：
class Solution:
def hammingDistance(self
, x
: int, y
: int) -> int:
a
= bin(x
^ y
)
return a
.count
('1')
算法说明： 根据汉明距离定义，求出x和y之间的异或，将结果转换为二进制，然后统计里面的1的个数。
