题目描述

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

代码

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        hamming_dis = 0
        while x != 0 or y != 0:
            x_r = x % 2
            y_r = y % 2
            hamming_dis += y_r ^ x_r
            x = int(x/2)
            y = int(y/2)
        return hamming_dis

思路

 从末位到顶位依次计算x y 的二进制表示数值是否一致，不一致汉明距离加一，否则继续计算，直至x y 的顶位最高位