leetcode67. 二进制求和

思路一

一行代码，将数字转为十进制，求和，再转回二进制

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        #int(x, base)将base进制的字符串x转化为十进制整数
        #bin()将整数转化为二进制表示，注意开头是“0b”，所以取第二位之后的值
        return bin(int(a,2) + int(b,2))[2:]

思路二

参考66题，模拟加法的过程，“逢二进一”，
0＋0＝0
0＋1＝1＋0＝1
1＋1＝0　（进位为1）
1＋1＋1＝1 （进位为1）

从右到左开始遍历，利用carry变量存储进位信息，两个字符在该位无元素就置为0，然后两元素与carry相加，与2的商作为进位数，与2的余数作为相加后的值。
代码

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        # return bin(int(a,2) + int(b,2))[2:]
        
        carry = 0
        res =''
        i,j = len(a)-1,len(b)-1
        while i >= 0 or j >= 0 or carry:
            #无值就置为0
            tmp1 = int(a[i]) if i >= 0 else 0
            tmp2 = int(b[j]) if j >= 0 else 0
            carry,t = divmod(tmp1 + tmp2 + carry,2)
            res = str(t) + res   #注意因为是从右往左遍历，所以一定是str(t)加res，不然顺序不对
            i -= 1
            j -= 1
        return res