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``。 自建示例 -------- 只翻转原数的四个有效位: .. code-block:: text 输入:n = 10 输出:5 解释:10 的二进制表示为 1010,逐位翻转得到 0101,对应十进制 5;左侧的 0 不作为额外高位。 零按单个二进制位处理: .. code-block:: text 输入:n = 0 输出:1 解释:0 的二进制表示为单个 0,翻转后得到 1。