携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第27天，点击查看活动详情
一、题目描述：
1009. 十进制整数的反码 - 力扣（LeetCode） (leetcode-cn.com)
每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 "101" 的二进制反码为 "010"。
给你一个十进制数 N，请你返回其二进制表示的反码所对应的十进制整数。
示例 1：
输入：5
输出：2
解释：5 的二进制表示为 "101"，其二进制反码为 "010"，也就是十进制中的 2 。
示例 2：
输入：7
输出：0
解释：7 的二进制表示为 "111"，其二进制反码为 "000"，也就是十进制中的 0 。
示例 3：
输入：10
输出：5
解释：10 的二进制表示为 "1010"，其二进制反码为 "0101"，也就是十进制中的 5 。
提示：
- 0 <= N < 10^9
二、思路分析：
不用考虑负数取反码就容易多了，直接按照反码原理来，100的反码相当于111-100，也可以看作（1000-1）-100。
也就是说找到比N大的最小的一个2的幂次n，此时n就相当于上面的1000，那么用n-1去减N得到的就是N的反码。
三、AC 代码：
class Solution {
public int bitwiseComplement(int N) {
int n=1;
if(N==0)
return 1;
while(N>=n){
n*=2;
}
return n-N-1;
}
}
参考：
找到比N大且距离最近的2的次幂数2^x，结果就是2^x-1-N - 十进制整数的反码 - 力扣（LeetCode）
