给定一个正整数,输出它的补数。补数是将原先数字的二进制表示按位取反,再换回十进制后得到的新数。
样例1:
输入:5 输出:2 说明:5的二进制表示为101(不包含前导零),它的补数为010,因此你需要输出2。
样例2:
输入:1 输出:0 说明:1的二进制表示为1(不包含前导零),它的补数为0,因此你需要输出0。
class Solution: """ @param num: an integer @return: the complement number """ ''' 大致思路: 1.求出二进制位[2:],然后replace,0和1,最后返回int(num,10)十进制位即可 ''' def findComplement(self,num): bin_num = str(bin(num))[2:] bin_num = bin_num.replace('0','z') bin_num = bin_num.replace('1','0') bin_num = bin_num.replace('z','1') return int(bin_num,2)