python汉明距离检索_Python中的汉明距离

考虑我们有两个整数。我们必须找到它们的汉明距离。汉明距离是两个数字之间不同的位数的位数。因此，如果数字是7和15，它们的二进制数分别是0111和1111，则MSb不同，因此汉明距离为1。

为了解决这个问题，我们将遵循以下步骤-对于i = 31降至0b1 = x的右移(i AND 1次)

b2 = y的右移(i AND 1次)

如果b1 = b2，则答案：=答案+ 0，否则答案：=答案+ 1

返回答案

示例

让我们看下面的实现以更好地理解-class Solution(object):

def hammingDistance(self, x, y):

"""

:type x: int

:type y: int

:rtype: int

"""

ans = 0

for i in range(31,-1,-1):

b1= x>>i&1

b2 = y>>i&1

ans+= not(b1==b2)

#if not(b1==b2):

# print(b1,b2,i)

return ans

ob1 = Solution()print(ob1.hammingDistance(7, 15))

输入值7

15

输出结果1