“””
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 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是否还有进位,有加在最后一位上,最后逆序输出就好!