每日一题(15)

题目：数字的补数

题目描述

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

例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

解题思路

计算二进制，然后取反，在计算十进制

代码

class Solution {
public:
    int findComplement(int num) {
        string bin="";
        while(num>0)
        {
            bin+=to_string(num%2);
            num/=2;
        }
        int res=0;
        for(int i=0;i<bin.size();++i)
        {
            if(bin[i]=='0')
            {
                res+=pow(2,i);
            }
        }
        return res;
    }
};

class Solution {
public:
    int findComplement(int num) {
        int highbit = 0;
        for (int i = 1; i <= 31; ++i) {
            if (num >= (1 << i)) {
                highbit = i;
            }
            else {
                break;
            }            
        }
        int mask = (highbit > 30 ? 0x7fffffff : (1 << (highbit + 1)) - 1);
        return num ^ mask;
    }
};