持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第27天，点击查看活动详情
一、题目描述：
每个非负整数 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
二、思路分析：
十进制转二进制采用短除法，以29为例，用29除以2，商写在下面，余数写在商的右边，继续往下除，直到除到商为0，将余数从下到上排列出来即可.
把每一位二进制数存储到数组中，对该位数判断取反。
然后就是二进制转十进制采用权相加法，以1011010为例，把二进制数先写成加权系数展开式，然后按十进制加法规则求和。
需注意，我们把二进制数塞进数组中顺序是反的。所以二进制转十进制数的时候要注意数组的顺序。
三、AC 代码：
class Solution {
public:
int bitwiseComplement(int N) {
int a[32];
int i = 0;
while((N/2)!=0)
{
a[i] = N%2; //将十进制数除2后的余数存放在数组中
if (a[i] == 0)
a[i] = 1;
else
a[i] = 0;
i++;
N/=2; //不断改变N的值
}
a[i] = N;
if (a[i] == 0) a[i] = 1;
else a[i] = 0;
int j = 0;
int result=0;
for(j = 0; j <= i; j++)
{
result = a[i-j] + 2*result;
}
return result;
}
};
