刷题日记（Day 8）

LeetCode每日一题，负二进制转换
冷静、静心思考，没什么做不出来的题目

LeetCode-1017. 负二进制转换

题目描述：

给你一个整数 n ，以二进制字符串的形式返回该整数的 负二进制（base -2）表示。
注意，除非字符串就是 “0”，否则返回的字符串中不能含有前导零。

一道模拟题，按照2进制数的思路去做，会发现在获得偶数位数字的时候，与二进制数一致，除2取余即可，当要获得奇数位数字时，如果除以2余数为1，意味着需要在更高一位加个1，2^(i+1) + (-2) ^(i) = 2 ^(i)。因此，思路就是正常模拟，注意进位即可，代码如下：

class Solution {
public:
    string baseNeg2(int n) {
        if(n == 0){
            return "0";
        }
        string result = "";
        int t = 1;
        int l;
        while(n >= 1){
            l = n % 2 * t;//偶数位就是对2取余，奇数位就是对-2取余
            n = n/2;
            t = -t;
            if(l == -1){
                n += 1;//进一位
                result += "1";//保留1
            }else{//余数是1或0正常处理
                result += to_string(l);
            }
        }
        reverse(result.begin(), result.end());
        return result;
    }
};