【Java|golang】1017. 负二进制转换

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

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

示例 1：

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

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

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

提示：

0 <= n <= 109

    public String baseNeg2(int n) {
        if (n==0){
            return "0";
        }
        String res="";
        for (int i = 0; n>0 ; i++) {
            res=(n&1)+res;
            if ((i&1)==1){
                n+=(n&1)<<1;
            }
            n>>=1;
        }
        return res;
    }

func baseNeg2(n int) string {
	if n == 0 {
		return "0"
	}
	res := ""
	for i := 0; n > 0; i++ {
		res = strconv.Itoa(n&1) + res
		if (i & 1) == 1 {
			n += (n & 1) << 1
		}
		n >>= 1
	}
	return res
}