1017. 负二进制转换

1017. 负二进制转换
参考的是十进制转二进制的方法；
核心代码：

            int a=abs(N%(-2));//首先是N对-2取余数，并求余数的绝对值（负二进制肯定全是正数）
            ans+=(a+'0');//存入字符串中（肯定是正确答案的倒序）
            N=(N-a)/(-2);//二进制是逢二进一
            /*-2的各个幂次依次是1，-2,4，-8，16，-32,64，-128，。。。。。等等；
            这个数减去余数除以-2就可以
            */

class Solution {
public:
    string baseNeg2(int N) {
        string ans;
        if (N==0)
            return "0";
        while (N!=0){
            int a=abs(N%(-2));
            ans+=(a+'0');
            N=(N-a)/(-2);
        }
        string temp=ans;
        ans.clear();
        for (int i = temp.length()-1; i >=0 ; --i) {
            ans+=temp[i];
        }
        return ans;
    }
};

参考