1009. Complement of Base 10 Integer

题目信息

题号:

1009

难度:

Easy

主题:

二进制表示、按位取反、有效位

原题:

LeetCode 1009

重点:

只翻转十进制整数二进制表示中的有效位,不补充前导零;输入 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。