476. Number Complement

class Solution(object):
def findComplement(self, num):
temp = 1<<(len(bin(num))-2)
#因为有0b，所以长度减二
temp = temp - 1
num = num ^ temp
return num

num.bit_length()

bit_length:不包含0b两个字段

比如101的反码，1<<3,二进制即1000，减去1，即为0111,同101做异或，返回的就是010

逐位取反

class Solution(object):
def findComplement(self, num):
i = 1
while num >= i:
num ^= i
i <<= 1
return num

1 << 2，可以这么理解，不断的将bit中的1左移,001->010(变成2倍)->100(再变成2倍)