476.md

476. Number Complement

Solution 1 (time O(log(n)), space O(1))

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        ans = 0
        cur_base = 1
        while num > 0:
            ans += (1 - (num % 2)) * cur_base
            num = num // 2
            cur_base *= 2
        return ans