汕头个人网站建设人民日报官网

题目：

对整数的二进制表示取反（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