class Solution {
public:
    int findComplement(int num) {
        string s = "";
        int ind = 0;
        while(num>0){
            if(num%2==0)
                s+='1';
            else
                s+='0';
            ind++;
            num/=2;
        }
        int ans=0;
        int mul=1;
        for(int i=0;i<s.length();i++){
            ans += (s[i]-'0')*mul;
            mul*=2;
        }

        return ans;
    }
};