全国最火的电商代运营公司_网站网页设计制作教程_搜索电影免费观看播放_b2b电子商务平台

LeetCode 67. 二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
示例 1：
输入:a = “11”, b = “1”
输出：“100”
示例 2：
输入：a = “1010”, b = “1011”
输出：“10101”
提示：
1 <= a.length, b.length <= 104
a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
字符串如果不是 “0” ，就不含前导零

class Solution:def addBinary(self, a: str, b: str) -> str:res = []m, n = len(a), len(b)i, j, t = len(a) - 1, len(b) - 1, 0while 0 <= i < m or 0 <= j < n:if 0 <= i < m:t += int(a[i])i -= 1if 0 <= j < n:t += int(b[j])j -= 1res.append(str(t % 2))t = t // 2if t:res.append("1")res.reverse()return "".join(res)