leetcode461.汉明距离 Python

题目：

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

示例：

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

思路：

位运算

先将两个数异或，就是相同为0不同为1,然后再计算异或结果里1的个数，就是两个数对应的二进制位不同的数目。

异或后的s，和1按位与，判断最后一位是1还是0,如果是0,按位与结果就是0,如果是1,按位与结果就是1,在结果里加1,然后将s右移一位，判断下一个位置是0还是1,直到s为0,得到最终结果就是不同的数目。

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        s = x ^ y
        res = 0
        while s:
            res  += (s&1)
            s >>= 1
        return res