首页 > 技术文章 > Leetcode 476. Number Complement

zywscq 2019-04-15 06:12 原文

原数和二进制全为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

 

推荐阅读