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倍)