【leetcode千题】461. 汉明距离

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

思路1：位枚举对比

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        ans = 0
        while x or y:
            if x&1 != y&1:
                ans+=1
            x //=2
            y //=2
        while x:
            if x&1 ==1:
                ans+=1
            x //=2
        while y:
            if y&1 ==1:
                ans+=1
            y //=2
        return ans

思路2：内置函数数1

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