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

輸出

Arnab Chakraborty

更新於：2020 年 4 月 28 日

3K+ 瀏覽量

啟動您的職業生涯

完成課程獲得認證

開始