LeetCode Python 476. 数字的补数

最新推荐文章于 2021-11-16 20:16:36 发布

Zer0Su

最新推荐文章于 2021-11-16 20:16:36 发布

阅读量399

点赞数

本文链接：https://blog.csdn.net/Zer0Su/article/details/81176890

版权

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。

注意:

给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。

示例 1:

输入: 5
输出: 2
解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。

示例 2:

输入: 1
输出: 0
解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        i = 1
        while num >= i:
            num ^= i
            i <<= 1
        return num

让我们看下更快的解法：

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        return 2**(len(bin(num))-2)-1-num

在上面 bin(num)返回成字符串类型，并在2进制中多了0b两个元素。例如num= 5 bin（num）返回的字符串为：‘0b101’