leetcode题目： 数字的补数 的C语言解法

题目链接

题目内容
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。

注意:

给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。
示例 1:

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

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

这里先说一下我原先失败的思路：输入测试数据后，将其从十进制转换为二进制，再进入循环判断把各位数的0 1进行置换，求出其补数之后再进行进制转换变成十进制。
最后测试不同的原因也很简单——数值溢出。测试数据稍大一些，转换为二进制占用的空间就越大，这时即使用long int也无法保证存放。最好的方法是设置成字符数组来存放转换过后的二进制数。

通过代码：

int findComplement(int num) {
    int comple = 0, i, j = 0, temp;
    char result[32] = {0}; // int -- 4 Byte, 4 * 8 = 32 bits
    temp = num;

    if (num == 1)
        return 0;
    else {
        while (temp) {
            i = temp % 2;
            result[j++] = i;
            temp = temp / 2;
        }

        while (j > 0) {
            i = result[--j];
            if (i == 0)
                i = 1;
            else
                i = 0;
            comple = i * pow(2, j) + comple;
        }

        return comple;
    }
}

其实这个程序最后的修改部分很考验一个人的基础，倘若能熟练使用数组，也便不会出现直接定义整型数字导致溢出的现象，而且使用字符数组也少了很多不必要的判定条件。

当然这道题的出题目的并不是考这个，它的目的应该是考验对移位，异或的熟练程度。

int findComplement(int num) {
    int re = 0, i = 0;
    while (num) {
        re += ((num % 2) ^ 1) << i++; //所有位数左移
        num >>= 1;               //num的所有位数向右移一位
    }
    return re;
}

位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。
左移: 数值溢出的话丢弃掉最高位,0补最低位
右移：最低位正数补0,负数补1,也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位.

在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变。

移位其实可以专门写一篇博客了，但我了解和应用并不多，只是参考这别人的介绍大致写了一下规则。以后再碰到类型题可以整理一下。

参考文章：C语言的移位操作符