Example 3:

Input: 4
Output: "100"
Explantion: (-2) ^ 2 = 4

Note:

1. 0 <= N <= 10^9

题目大意：

将整数N转换为-2进制

解题思路：

位运算

Python代码 （版本1）：

class Solution(object):
    def baseNeg2(self, N):
        """
        :type N: int
        :rtype: str
        """
        pow = 1
        ans = ''
        while N:
            if N & abs(pow):
                ans += '1'
                N -= pow
            else:
                ans += '0'
            pow *= -2
        return ans[::-1] or "0"

Python代码 （版本2）：

class Solution(object):
    def baseNeg2(self, N):
        """
        :type N: int
        :rtype: str
        """
        ans = ''
        while N:
            ans += str(N & 1)
            N = -(N >> 1)
        return ans[::-1] or "0"

附录 (进制转换对照）：