Letcode刷题:67. 二进制求和(python)

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary

我的初步解题思路就是从低位到高位，将字符转换为数字进行加法，保留进位。
运算之前要先把两个字符补0成一样长的，以便同时做运算，并且最后如果有进位，就再最后结果前面添加一位数。如下：

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        lensa=len(a)
        lensb=len(b)
        lensmax=max(lensa,lensb) # 找出最长的那个
        a='0'*(lensmax-lensa)+a  # 将两个字符串补成等长
        b='0'*(lensmax-lensb)+b
        p=0 # 进位标志位
        alls=''  # 最终结果的输出
        for i in range(lensmax-1,-1,-1):
            s=int(a[i])+int(b[i])+p # 计算单位上的和
            if s==2:   # 和的结果有0 1 2 3 ，0 1 不需要进位， 2 3 都需要进1位
                p=1
                s=0
            elif s==3:
                s=1
                p=1
            else:
                p=0
            alls=str(s)+alls # 将这一位的计算结果添加上去
        if p!=0:      # 最终结束后，看最后是否进位，0则不需要进位
            alls=str(p)+alls
        return alls

执行用时 :44 ms, 在所有 python3 提交中击败了79.80%的用户
内存消耗 :14 MB, 在所有 python3 提交中击败了5.24%的用户
改进：
if 条件判断是否进位可以修改为：

 p=s//2  # 注意这两行代码顺序
 s=s%2

因为 0 1 的化话s不变，s=2 进位后s=0 , s=3 进位后s=1 ，所以符合变换条件
s=0,1,2,3 p=0,0,1,1 ，也符合变换条件
发现运行速度会慢一点点，内存占用会小一点点

用python内置函数：

return bin(int(a,2)+int(b,2))[2:] # 速度和上面的差不多