题解:
- 找到与
num
的二进制表示长度相同的,但每一位都是1的数。这个数可以通过首先找到最高位的1,然后该位及其左侧的所有位都设置为1来获得。例如,如果num
是5
(二进制表示为101
),那么这个数就是7
(二进制表示为111
)。 - 将这个数与原数进行异或操作。异或操作(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
题解:
- 首先,我们需要将两个整数x和y转换为二进制形式。
- 然后,我们需要比较这两个二进制数的每一位,如果它们在某一位上不同,那么我们就需要增加汉明距离的计数。
- 最后,我们返回汉明距离的计数。
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
return bin(x ^ y).count("1")
以上两道题都用到了异或来解决