Leetcode 476. Number Complement

原数和二进制全为1的数异或.

class Solution:
    def findComplement(self, num: int) -> int:
        size = len(bin(num)[2:]) - 1
        t = 1
        for _ in range(size):
            t = (t << 1) + 1
        return num ^ t

 

posted @ 2019-04-15 06:12  周洋  阅读(205)  评论(0编辑  收藏  举报