LeetCode题目以及答案（8）

1：题目：给定两个二进制字符串，返回他们的和（用二进制表示）；输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
2：思路一
将二进制转换到十进制进行运算，然后将结果转换到二进制（这种思路较为简单）；涉及知识点python中各个进制之间的转换可参考;
代码：
“class Solution(object):
def addBinary(self, a, b):
“””
:type a: str
:type b: str
:rtype: str
“””
p = str(int(a,2) + int(b ,2))
3：思路二：用模拟数学加法的方法进行计算

class Solution(object):
    def addBinary(self,a,b):
        """
        :type a:str
        :type b:str
        :rtype: str
        """
        """
        __author__ = Adam
        主要功能实现二进制（其他进制）间的加法
        """
        #定义一个空列表用来存放运算结果
        list_one = []
        #定义进位位和计算位
        jinwei = val = 0
        #位数多的放在前面
        if len(a) < len(b):
            #交换位置
            a , b = b ,a
        length_a = len(a)
        length_b = len(b)
        #从低位到高位进行运算
        for i in range(length_a):

            val = jinwei
            val = val + int(a[-(i+1)])

                #对b进行处理
                if i < length_b:
                    val = val + int(b[-(i+1)])
                jinwei = val//2
                val = val % 2
                #将每一位运算后的结果放入list_one
                list_one.append(str(val))

        #对最后进位进行判断
        if jinwei:
            list_one.append(jinwei)
        #因为append()函数插入在末尾，所以逆序输出
        return "".join(list_one[::-1])

if __name__ = "__main__":
    m = Solution()
    m.addBinary("1111","1")

参考链接更加详细解答