leetcode-数字的补数&汉明距离

476. 数字的补数

题解：

1. 找到与num的二进制表示长度相同的，但每一位都是1的数。这个数可以通过首先找到最高位的1，然后该位及其左侧的所有位都设置为1来获得。例如，如果num是5（二进制表示为101），那么这个数就是7（二进制表示为111）。
2. 将这个数与原数进行异或操作。异或操作（XOR, ^）在二进制层面上为：相同得0，不同得1。因此，num和步骤1中得到的数异或的结果正是num的每一位取反的结果。

class Solution:
    def findComplement(self, num: int) -> int:
        # 找到二进制与num长度相同的全1的数
        mask = 1
        while mask < num:
            mask = (mask << 1) | 1
        # 将这个全1的数与原数进行异或操作以得到补数
        return mask ^ num

461. 汉明距离

题解：

1. 首先，我们需要将两个整数x和y转换为二进制形式。
2. 然后，我们需要比较这两个二进制数的每一位，如果它们在某一位上不同，那么我们就需要增加汉明距离的计数。
3. 最后，我们返回汉明距离的计数。

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

以上两道题都用到了异或来解决