class Solution(object):
def findComplement(self, num):
"""
:type num: int
:rtype: int
"""
i = 1
while i<=num:
i = i<<1
return num^(i-1)
0,简洁高效的算法
1,<<运算符,即移位运算符。2<<1,即2左移移位,010变成100
2,^是异或运算
class Solution(object):
def findComplement(self, num):
"""
:type num: int
:rtype: int
"""
i = 1
while i<=num:
i = i<<1
return num^(i-1)
0,简洁高效的算法
1,<<运算符,即移位运算符。2<<1,即2左移移位,010变成100
2,^是异或运算