Python 中的汉明距离

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

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

  • 对 i = 31 到 0
    • b1 = x 的右移量（与 1 AND 运算一次）
    • b2 = y 的右移量（与 1 AND 运算一次）
    • 如果 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

更新于：2020 年 4 月 28 日

3K+ 浏览量

启动您的职业生涯

完成课程获得认证

开始
广告