菜鸟扣代码第24天：leetcode第476题--数字的补数

题目描述：

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-complement
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution(object):
    def function(self, num):
        binary = list()
        while(num >= 2):
            temp = num % 2
            binary.append(temp)
            num = (num-temp)  / 2
        binary.append(num)
        # print binary
        res = 0
        multiplex = 1
        for item in binary:
            res += (1-item) * multiplex
            multiplex *= 2
        return res

思路：

先用一个数组存正整数的二进制，然后扫描这个数组，每一位取反并算出最后对应的十进制数。