1.题目
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
2.思路
(1) 将二进制转换成十进制求和。
class Solution:
def addBinary(self, a: str, b: str) -> str:
return '{0:b}'.format(int(a, 2) + int(b, 2))
(2) 逐位相加
安位相加，标记进位。
class Solution:
def addBinary(self, a: str, b: str) -> str:
n = max(len(a), len(b))
a, b = a.zfill(n), b.zfill(n) # 右对齐，填充 ‘0’
carry = 0
anser = []
for i in range(n-1, -1, -1):
if a[i] == '1':
carry += 1
if b[i] == '1':
carry += 1
if carry % 2: # 判断是否进位 1%2 = 1； 2%2=0； 0%2=0
anser.append('1')
else:
anser.append('0')
carry //= 2 # 进位标志，向前进一位。
if carry == 1:
anser.append('1')
anser.reverse()
return ''.join(anser)