Python 中的汉明距离

pythonserver side programmingprogramming更新于 2025/10/31 11:56:17

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

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

对于 i = 31 向下到 0
- b1 = x 右移(i AND 1 次)
- b2 = y 右移(i AND 1 次)
- 如果 b1 = b2，则 answer := answer + 0，否则 answer := answer + 1
返回 answer

示例

让我们看下面的实现，以便更好地理解 −

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))