1073. 负二进制数相加

class Solution(object):
    def addNegabinary(self, arr1, arr2):
        """
        :type arr1: List[int]
        :type arr2: List[int]
        :rtype: List[int]
        """
        d = []
        if arr1 == [0]:
            sum1 = 0
        else:
            sum1 = 0
            for i in range(len(arr1)):
                if arr1[i] == 1:
                    sum1 = sum1 + (-2) ** (len(arr1) - 1 - i) 
        if arr2 == [0]:
            sum2 = 0
        else:
            sum2 = 0
            for i in range(len(arr2)):
                if arr2[i] == 1:
                    sum2 = sum2 + (-2) ** (len(arr2) - 1 - i)
        print(sum1,sum2)
        c = sum1 + sum2
        if c == 0:
            return [0]
        while c:
            if c % -2 != 0:
                d = [1] + d
                #c = int(c/-2) 
                c= c//(-2) 
            else:
                d = [0] + d
                #c = int(c/-2)
                c= c // (-2) +1
        return d

https://leetcode-cn.com/problems/adding-two-negabinary-numbers

 

给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。

数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。

返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/adding-two-negabinary-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#c = int(c/-2)
 c= c // (-2) +1 . 注意这只能这么用。。。。。。。