两个整数之间的汉明距离指的是这两个数字对应二进制位不一样的位置的数目。web
给出两个整数 x 和 y,计算它们之间的汉明距离。svg
注意:
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)ui
class Solution: def hammingDistance(self, x: int, y: int) -> int: return bin(x^y).count("1")
class Solution: def hammingDistance(self, x: int, y: int) -> int: res, ret = x^y, 0 while res: if res&1 == 1: ret += 1 res = res>>1 return ret