入门力扣自学笔记255 C++ （题目编号：1017）

1017. 负二进制转换

题目：

给你一个整数 n ，以二进制字符串的形式返回该整数的 负二进制（base -2）表示。

注意，除非字符串就是 "0"，否则返回的字符串中不能含有前导零。

---

示例 1：

输入：n = 2
输出："110"
解释： + = 2

---

示例 2：

输入：n = 3
输出："111"
解释： +  +  = 3

---

示例 3：

输入：n = 4
输出："100"
解释： = 4

---

提示：

0 <= n <= 109

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/convert-to-base-2
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

首先，我们要确定转换二进制都是除基取余，倒序排列这种方式。

其次，我们用C++进行编写，所以我们需要定义一个字符串来进行存储最终结果。

最后，我们要知道负二进制的余数可能有0,1，-1是那种，而表示上不能出现负数，所以在余数为-1的时候，要转换为1，同时商+1即可。

---

代码：

class Solution {
public:
    string baseNeg2(int n) {
        string ans;
        while(n)
        {
            int res = n % (-2);
            ans += '0' + abs(res);
            n = res < 0 ? n / (-2) + 1 : n / (-2);
        }
        reverse(ans.begin(),ans.end());
        return ans.empty() ? "0" : ans;
    }
};