2429. 最小 XOR

2429. 最小 XOR

nb啊QAQ
位运算最低的1变成0和最低的0变成1。

python3 代码

class Solution:
    def minimizeXor(self, num1: int, num2: int) -> int:
        c1 = num1.bit_count()
        c2 = num2.bit_count()

        print(c1)
        print(c2)
        
        while c2 < c1:
            num1 &= num1 - 1  # 最低的 1 变成 0
            c2 += 1
        while c2 > c1:
            num1 |= num1 + 1  # 最低的 0 变成 1
            c2 -= 1
        return num1