1218. 补数

1218. 补数

中文English

给定一个正整数,输出它的补数。补数是将原先数字的二进制表示按位取反,再换回十进制后得到的新数。

样例

样例1:

输入:5
输出:2
说明:5的二进制表示为101(不包含前导零),它的补数为010,因此你需要输出2。

样例2:

输入:1
输出:0
说明:1的二进制表示为1(不包含前导零),它的补数为0,因此你需要输出0。

注意事项

  1. 给定的整数保证在32位有符号整数的范围内。
  2. 假设一个正整数的二进制表示不包含前导零。
输入测试数据 (每行一个参数)如何理解测试数据?
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)

 

posted @ 2020-04-19 01:32  风不再来  阅读(537)  评论(0编辑  收藏  举报