1009. Complement of Base 10 Integer¶
题目信息¶
- 题号:
1009
- 难度:
Easy
- 主题:
二进制表示、按位取反、有效位
- 原题:
- 重点:
只翻转十进制整数二进制表示中的有效位,不补充前导零;输入
0的补数单独为1
题目重述¶
给定非负整数 n。先写出它不含前导零的二进制表示,再把其中每个 0 变为 1、每个 1 变为 0,最后把得到的二进制数转换回十进制并返回。
对于 n = 0,其二进制表示按单个字符 "0" 处理,因此补数为二进制 "1",即十进制 1。
0 <= n <= 10^9。
自建示例¶
只翻转原数的四个有效位:
输入:n = 10
输出:5
解释:10 的二进制表示为 1010,逐位翻转得到 0101,对应十进制 5;左侧的 0 不作为额外高位。
零按单个二进制位处理:
输入:n = 0
输出:1
解释:0 的二进制表示为单个 0,翻转后得到 1。