LeetCode 每日一题： 数字的补数

#Numbwe Complement
题目描述：
给你一个 正 整数 num ，输出它的补数。补数是对该数的二进制表示取反。

示例 1：

输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
示例 2：

输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-complement
(此题与 力扣 1009题*https://leetcode-cn.com/problems/complement-of-base-10-integer/*基本相同).

此题我们首先考虑转换二进制，当数字取余2结果为1时，我们直接取反为0.对于不同位次对应2的N次方，我们引入新变量 i，i 随位次的增加而增加，作为2的幂次。

测试代码如下：

int findComplement(int num){
    
    // 5%2 = 1   ***** 1    ->    0
    // 5/2 = 2
    // 2%2 = 0   ***** 0    ->    1
    // 2/2 = 1
    // 1%2 = 1   ***** 1    ->    0
    // 1/2 = 0
    int complement=0;
    int i = 0;
    while(num)
    {
        if(num%2)
            i++;
        else
        {
            complement+=pow(2,i);
            i++;
        }
        num/=2;
        
    }
    return complement;
}

上述代码在此题能够通过。对于1009题，当 num = 0 时，可以尝试运行代码，出现的结果是0，但是0的补数却是1.这是因为 运行时根本没有进入while循环。我们可以用if语句进行改进。

int findComplement(int num){

    int complement=0;
    int i = 0;
    if(num == 0)
    {
    	complement++;
    }
    while(num)
    {
        if(num%2)
            i++;
        else
        {
            complement+=pow(2,i);
            i++;
        }
        num/=2;
        
    }
    return complement;
}

如果看到原题，你会发现有这样的提示：
1.给定的整数 num 保证在 32 位带符号整数的范围内。
2.num >= 1
3.你可以假定二进制数不包含前导零位。

所以我们只针对此题而言（num>=1) 我们的测试代码1，完全可以通过。

我们换一种思路

~0 :         11 1111111111 1111111111   
5:           00 0000000000 0000000101     A
~0<<3:       11 1111111111 1111111000     B
~B           00 0000000000 0000000111
A^~B         00 0000000000 0000000101     2

根据这样的思路我们重写代码

int findComplement(int num){
   unsigned int referencenumber = ~0;
   while((referencenumber & num)!=0)
   {
       referencenumber <<= 1; //为了找到前导零位后的数。如000000101：  要找到101, 即上述分析中的B
   }
   return num ^ (~referencenumber);
}

以上代码必须注意，unsigned int，如果是int，会报告错误：*runtime error: left shift of negative value -1

力扣中还有其他解法，以上仅供参考。如果有错误，欢迎指正。