作者:
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
```