leetcode461. 汉明距离

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

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

注意：
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x^y).count("1")

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        res, ret = x^y, 0
        while res:
            if res&1 == 1:
                ret += 1
            res = res>>1
        return ret