2021/10/18 数字的补数

模拟，简单题，取反加回去。

class Solution {
public:
    int findComplement(int num) {
        vector<int> a;
        while(num){
            a.push_back(num&1);
            num>>=1;
        }
        int sum=0;
        for(int i=a.size()-1;i>=0;i--){
            sum=sum*2+(a[i]==0);
        }
        return sum;
    }
};