二、 负二进制转换（Weekly Contest 130）

题目描述：
给出数字 N，返回由若干 “0” 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。

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

示例 1：

输入：2
输出：“110”
解释：(-2) ^ 2 + (-2) ^ 1 = 2
示例 2：

输入：3
输出：“111”
解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3
示例 3：

输入：4
输出：“100”
解释：(-2) ^ 2 = 4

提示：

0 <= N <= 10^9

这道题我自己想出来的跟二进制的转换是一个道理：首先用整个数除以-2，得出余数，如果是1或者是0那么放入到list，最后再放入到string中，这里我想的复杂了，可以直接放入到string中的，可能比赛的时候没想那么多吧，然后就是如果余数是-1，那么将其1放入list中，然后将取出的模+1，这里我是根据二进制的转换算出来的，这个比较有趣
代码如下

public String baseNeg2(int N) {
		List<Integer> tem = new ArrayList<>();
		if(N == 0){
			return "0";
		}
		while (N != 0) {
			int t = N % -2;
			if(t == -1){
				N = N / -2 + 1;
				tem.add(1);
			}else {
				tem.add(t);
				N = N / -2;
			}
		}
		String result = "";
		for (int i = 0; i < tem.size(); i++) {
			result = tem.get(i) + result;
		}
        return result;
    }