本文正在参与掘金团队号上线活动，点击 查看大厂春招职位
一、题目描述
每个非负整数 N 都有其二进制表示。
例如:
5 可以被表示为二进制 "101"，
11 可以用二进制 "1011" 表示，
依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。
例如:
二进制数 "101" 的二进制反码为 "010"。
给你一个十进制数N，请你返回其二进制表示的反码所对应的十进制整数。
示例 1
输入：5
输出：2
解释：5 的二进制表示为 "101"，其二进制反码为 "010"，也就是十进制中的 2 。
示例 2
输入：7
输出：0
解释：7 的二进制表示为 "111"，其二进制反码为 "000"，也就是十进制中的 0 。
二、思路分析
- 感觉此题我的解法比较老实，没有任何算法思路。
- 直接先利用
bin()函数将十进制数转换为对应的二进制字符串。 - 依次对转换后的二进制字符串的
各个数字元素进行取反操作。
- 二进制
取反就是与1进行异或运算^
- 将最后取反后的二进制字符串转换为整数类型。
三、AC 代码
class Solution:
def bitwiseComplement(self, N: int) -> int:
a = bin(N)[2:]
b = ''
for i in range(len(a)):
x = int(a[i]) ^ 1
b = b + str(x)
return int(b,2)
输出为：
四、总结
该类型的题目可以利用数字进制转换以及位运算的思路来进行解答。
