楼主:
dont 2024-08-22 13:57:21476. Number Complement
## 思路
如果第i位数是0 就加2^i进res, 如果是1就减掉该位数, 直到num为0
## Code
```python
class Solution:
def findComplement(self, num: int) -> int:
res = 0
i = 1
while num:
if num & i == 0:
res += i
else:
num -= i
i <<= 1
return res
```