持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第20天，点击查看活动详情
一、题目描述：
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。
例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。 给你一个整数 num ，输出它的补数。
示例 1：
输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
示例 2：
输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。
提示：
- 1 <= num < 2^31
二、思路分析：
先确定这个数所占的位数，然后对应所有位数为1，再减去这个数就是我们要求的数， 于是我们想到log 2(n+1)向上取整来确定有多少位，然后再减一，减去num就可以求解，这时我们需要注意到可能输出的有负整数，而对整数进行无符号定义可以完美不用考虑这个问题，最后就是上下界溢出了，我这里是2147483647，在采用ceil向上取整有点问题，变成32，所以我在不破坏除零以外整数的情况下，变成n+0.5，再对零特殊判断，工作量不大，这样就结束了，本来还可以优化一下，后来太懒了就这样吧
三、AC 代码：
class Solution {
public:
int findComplement(long int num) {
if (num==0) return 1;
unsigned int n=num;
n=pow(2,ceil(log(n+0.5)/log(2)))-n-1;
return n;
}
};
四、总结：
位运算 利用右移运算将给定的num最高位1之后的所有位置为1 再做异或运算 - 数字的补数 - 力扣（LeetCode）
