1009. 十进制整数的反码 #
- 标签:位运算
- 难度:简单
题目大意 #
描述:给定一个十进制数 n
。
要求:返回其二进制表示的反码对应的十进制整数。
说明:
- $0 \le N < 10^9$。
示例:
- 示例 1:
|
|
- 示例 2:
|
|
解题思路 #
思路 1:模拟 #
- 将十进制数
n
转为二进制binary
。 - 遍历二进制
binary
的每一个数位digit
。- 如果
digit
为0
,则将其转为1
,存入答案res
中。 - 如果
digit
为1
,则将其转为0
,存入答案res
中。
- 如果
- 返回答案
res
。
思路 1:代码 #
|
|
思路 1:复杂度分析 #
- 时间复杂度:$O(len(n))$,其中 $len(n)$ 为 $n$ 对应二进制的长度。
- 空间复杂度:$O(1)$。