逻辑十分简单,利用异或操作切换位,主需要构建一个长度和输入位长度相同的全 \(1\) 掩码即可。
class Solution:def bitwiseComplement(self, n: int) -> int:if n==0:return 1return n^((1<<n.bit_length())-1)
逻辑十分简单,利用异或操作切换位,主需要构建一个长度和输入位长度相同的全 \(1\) 掩码即可。
class Solution:def bitwiseComplement(self, n: int) -> int:if n==0:return 1return n^((1<<n.bit_length())-1)