[数据结构与算法]leetcode每日打卡--476. 数字的补数

题目

题目描述：

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

• 例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。

给你一个整数 num ，输出它的补数。

示例1：

示例2：

题目解析

注意num都是大于0的数，而且注意int有32位，除了主数据以外前面都是0，所以如果直接取反是不行的。

1. 把前面的0都补为1，再取反。
2. 直接从后往前扫描手动取反。

解题代码

方法一：

    int findComplement(uint num) {
        uint t = 1u << 31;
        while (! (t & num)) {
            num |= t;
            t >>= 1;
        }
        return ~num;
    }

方法二：

int findComplement(int num){
    int t = num;
    int cnt = 0;
    int res = 0;
    while(t){
        res += t&1?0:(1<<cnt);
        t>>=1;
        cnt++;
    }
    return res;
}