2429. 最小 XOR

nb啊QAQ
位運(yùn)算最低的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