做套现网站免费收录链接网
题目:
对整数的二进制表示取反(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