开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第15天，点击查看活动详情
一、题目描述：
对整数的二进制表示取反（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
二、思路分析：
补数是二进制数字按位取反，那么我们可以用~num得到它的“补数”。但是本题中要求的是数字num的二进制有效位部分的按位取反的值，而不是直接取反的数字num在32位int中的保存形式的按位取反,所以要得到正确的结果需要取有效位那部分的二进制数字取反，再转化成10进制数。
三、AC 代码：
int findComplement(int num){
int bits = 0; // 有效位数
int temp = num;
int mask = pow(2,32)-1; // 32 个 1
/* 统计一下有效位 */
while( temp )
{
bits++;
temp >>= 1;
}
//ans = ~num; // 得到num的32位按位取反的数字结果，我们只需要(bits)位的
mask >>= 32-bits; // 右移，前面补0，留下后面的bits位1作为掩码
return (~num) & mask;
}
四、总结：
简单的位运算。
Python3 简单逻辑运算 91.57%+94.38% - 数字的补数 - 力扣（LeetCode）
【瓦片】476. 数字的补数 - Java 中击败了 100.00% - 位运算...左移,右移,或运算 - 数字的补数 - 力扣（LeetCode）
