Python中的汉明距离

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

为了解决这个问题，我们将遵循以下步骤-

• 对于i = 31降至0

• b1 = 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