leetcode1017

这道题目很巧妙，似乎是有些过于巧妙了，属于我未知领域的类型，把原作者的解决方案放这里。（看大家都在给差评，我也顺手给个差评吧～～）

参考：https://leetcode.com/problems/convert-to-base-2/discuss/265507/JavaC%2B%2BPython-2-lines-Exactly-Same-as-Base-2

class Solution(object):
    def base2(self, x):
        res = []
        while x:
            res.append(x & 1)
            x = x >> 1
        return "".join(map(str, res[::-1] or [0]))

    def baseNeg2(self, x):
        res = []
        while x:
            res.append(x & 1)
            x = -(x >> 1)
        return "".join(map(str, res[::-1] or [0]))