数字的补数

题目：

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

    例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。

链接：https://leetcode.cn/problems/number-complement

思路：

使用bin函数将nums转为二进制数，再进行转换补数的二进制，再用int将补数的二进制转为整型。

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        a=[]
        b_n=bin(num)[2:]
        for i in range(len(b_n)):
            if b_n[i]=='1':
                a.append('0')
            elif b_n[i]=='0':
                a.append('1')
        b=''.join(a)
        return int(b,2)

不适用int还有其他的方法：

c=0
for x in range(len(b)):
    c+=int(b[x])*2**(len(b)-x-1)
return c