【每日刷题】数字的补数

day20, 数字的补数

题目来源：leetcode
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反
。
注意:

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

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

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

解答：这道题属于 位运算 的题目。
举例来说明解答做过，例输入为 5 , 则其二进制（没有前导零的情况下）为 101, 则结果为010. 假设存在前导零（为简化，假设一共8位）， 5 的二进制为 0000 0101, 取反后二进制为 1111 1010, 只需要加 0000 1000 即可以得出正确的结果。
如何得到 0000 1000? 可以让 101 右移两位，再左移三位.

代码：

    int digit( int n){
        int num = 0;
        while( n)
            n/=2, num++;
        return num;
    }
    int findComplement(int num) {
        int k = (num>>( digit( num) - 1))<<digit( num);
        k = k + ~num;
        return k;
    }

运行结果：

---

我的微信公众号