给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。
示例 2:
输入: 1
输出: 0
解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。
# -*- coding:utf-8 -*-
class Solution(object):
def findComplement(self, num):
"""
:type num: int
:rtype: int
"""
"""
第一步:寻找一个掩码(mask)
要找的这个掩码的特征应该是这个样子的。5的二进制是101,只占3个bit,那么这个掩码的最后3个bit要是0,其余全部是1。如下所示:
5:0000 0101
掩码:1111 1000
第二步:分别取反
~5 :1111 1010
~掩码:0000 0111
第三步:相与
~5 & ~掩码 = 0000 0010
"""
i = 1
while num >= i:
num ^= i
i <<= 1
return num