Leetcode(67)--二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

输入: a = "11", b = "1"
输出: "100"
输入: a = "1010", b = "1011"
输出: "10101"

---

       借助python的内置函数，int()和bin()，可以很直接的得到答案。但我个人不是很推荐用这方法， 尽管简单，但没有起到锻炼的目的。本来都是不想记录这道题的。

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        return bin(int(a,2)+int(b,2))[2:]

这里我也有两个大致的想法：

1、转化为10进制相加后在转化为2进制

2、直接利用进位的思想，毋庸置疑这个方法简单多了（先计算min(len(a),len(b),然后以较小的那个字符为界限来循环，应该就可以实现了）