leetcode1073

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

    def addNegabinary(self, arr1: 'List[int]', arr2: 'List[int]') -> 'List[int]':
        num1 = 0
        num2 = 0
        len1 = len(arr1)
        len2 = len(arr2)
        for i in range(len1):
            num1 += arr1[-(i+1)] * pow(-2,i)
        for j in range(len2):
            num2 += arr2[-(j+1)] * pow(-2,j)
        
        return self.baseNeg2(num1+num2)

-2进制转10进制，10进制再转-2进制。