一、题目
每个非负整数 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
二、题解思路
- 题解思路:如果N=0,则返回1,否则进行以下循环:(前提说明:二进制(101)转化成十进制为1*2^0+0*2^1+1*2^2 = 5)对每次N求余的结果(0或1)取反,如果这个结果为1,则将2^i结果叠加到记录结果的变量上,然后i++(i初始取0)。具体看下图
三、 代码实现
- C++代码实现
class Solution {
public:
int bitwiseComplement(int N)
{
int i = 0, flag = 0, temp = 0;
if(N == 0)
return 1;
while(N)
{
flag = !(N&1); //N除2求余数(0或1)用N与1按位与替代(如余数是1,则按位与结果是1,反之则反),然后对其取反
N = N>>1; //N除2取整,可以用右移操作替代
if(flag != 0)
temp += pow(2,i); //二进制位1的位,求取2的相应次幂,叠加到总和上
i++;
}
return temp;
}
};