十进制整数的反码
题目要求:
每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 “101”,11 可以用二进制 “1011” 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 “101” 的二进制反码为 “010”。
给你一个十进制数 N,请你返回其二进制表示的反码所对应的十进制整数。
解题思路:
- 将十进制转化为二进制;
- 互换二进制中的0,1;
- 将产生的反码再转换为十进制输出。
题解代码:
class Solution:
def bitwiseComplement(self, N: int) -> int:
#将十进制转化为二进制,并获取时间值的二进制表现形式
bin_N = bin(N)[2:]
#利用字符串的replace函数,来进行元素的变换。(需通过一个中间值,不然直接0换1,1换0,会出错)
bin_N = bin_N.replace("0","a")
bin_N = bin_N.replace("1","0")
bin_N = bin_N.replace("a","1")
#返回饭反码的十进制表示
return int(bin_N,2)
(“当一切不再重要,去追求你想追求的。
”FIGHTING. . . .)