题目：
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
示例：
输入: 5
输出: 2
解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
注意：
- 给定的整数保证在 32 位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
解题方法：
这道题解题思路就是用对应位置全1的数减去num，直接获得反码。循环的目的就是获得全1的数，举个例子：
num=101，循环后得到的结果就是1000，然后1000-1=0111，再用0111-101就得到了101的反码。
思路就是这样，还要注意的就是要用long类型，因为如果1右移到了符号位就变成了负数，long在leetcode上是64bit的，不会出现左移到符号位的问题。
代码和结果：
class Solution {
public:
int findComplement(int num) {
long to=1;
while(num>=to)
{
to<<=1;
}
return to-1-num;
}
};
网友评论