476. 数字的补数

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

注意:

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

示例 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