Hamming Distance in Python

PythonServer Side ProgrammingProgramming

Consider we have two integers. We have to find the Hamming distance of them. The hamming distance is the number of bit different bit count between two numbers. So if the numbers are 7 and 15, they are 0111 and 1111 in binary, here the MSb is different, so the Hamming distance is 1.

To solve this, we will follow these steps −

  • For i = 31 down to 0
    • b1 = right shift of x (i AND 1 time)
    • b2 = right shift of y (i AND 1 time)
    • if b1 = b2, then answer := answer + 0, otherwise answer := answer + 1
  • return answer

Example

Let us see the following implementation to get a better understanding −

 Live Demo

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

Input

7
15

Output

1
raja
Published on 09-Jan-2020 14:21:52
Advertisements