Add-Binary——python

“””
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
Given two binary strings, return their sum (also a binary string).
For example, a = “11” b = “1” Return “100”.
“”“

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        result = []
        carry = val = 0 #carry为进位
        if len(a) <len(b):
            a, b = b, a#交换a，b的值
        lenA = len(a)
        lenB = len(b)
        for i in range(lenA):
            val = carry
            val += int(a[-(i+1)])#从最后一位开始计算
            if i < lenB:
                val += int(b[-(i+1)])
            carry,val = val //2, val % 2 #判断是否有进位
            result.append(str(val))#填充最后一位
        if carry:
            result.append(str(carry))
        return "".join(result[::-1])#逆序输出

采取末尾添加，全部添加完后检测carry是否还有进位，有加在最后一位上，最后逆序输出就好！