476. Number Complement

Problem:

Solution:

题目要求将给定整数的二进制码变反后，输出新的二进制码所代表的整数。

我的策略是先利用除2取余法将所给正整数的二进制编码存放在一个字符串变量中，然后对该字符串进行遍历，采用二进制转十进制的方法将其转换为一个十进制数。需要注意的是代码中用到了求x的y次方的函数pox(x，y).

class Solution {
public:
    int findComplement(int num) {
        string ss;
        int temp;
        int len;
        int sum = 0;
        while (num != 0)
        {
            temp = num % 2;
            num = num/2;
            ss = to_string(temp)+ ss;
        }
        len = ss.size();
        for (int i =0;i < len;i++)
        {
            if (ss[i] == '0') sum += pow(2,len-i-1);
        }
        return sum;
    }
};

当然这道题直接用移位操作解起来会更简洁，不知道那些大神是怎么想出来的，现阶段我的水平看得懂，但要让我独自写出来感觉好难，还是用自己理解的了的这种笨办法吧。。再接再厉