题面描述

每个非负整数 $N$ 都有其二进制表示。题目要求给定一个十进制数 $N$ （ $2 \leq N \leq 10^8$ ），返回其二进制表示的反码所对应的十进制整数。二进制反码是将二进制数中的每个 $1$ 改为 $0$ ，每个 $0$ 改为 $1$ 。

思路

要解决这个问题，我们需要以下几个步骤：

1000ms

Difficulty: 3

算法与标签>位运算

每个非负整数 $N$ 都有其二进制表示。

例如， $6$ 可以被表示为二进制" $110$ ", $12$ 可以用二进制" $1100$ "表示，依此类推。

注意，除 $N= 0$ 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 $1$ 改为 $0$ 且每个 $0$ 变为 $1$ 。

例如，二进制数" $101$ ”的二进制反码为" $010$ "。给你一个十进制数 $N$ ，请你返回其二进制表示的反码所对应的十进制整数。

数据范围： $2≤N≤10^8$

输入

输出

说明

$5$ 的二进制表示为" $101$ "，其二进制反码为" $010$ "，也就是十进制中的 $2$

编辑器加载中…

输入

预期输出（选填）