一、题目描述
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0
示例 1：
输入: a = "11", b = "1"
输出: "100"
示例 2：
输入: a = "1010", b = "1011"
输出: "10101"
方法一：两个字符串变成整数求和，然后从末尾到首位进行判断，和是2则前一位进1
class Solution: def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str """ sum_str = str(int(a) + int(b)) result = '' flag = 0 for index in range( len(sum_str)-1, -1, -1): if flag == 1: temp = int(sum_str[index]) + 1 if temp == 3: result += '1' flag = 1 elif temp == 2: result += '0' flag = 1 elif temp == 1: result += '1' flag = 0 elif temp == 0: result += '0' flag = 0 elif flag == 0:#必须是elif，不能是if，因为上面的代码已经改变了flag temp = int(sum_str[index]) if temp == 3: result += '1' flag = 1 elif temp == 2: result += '0' flag = 1 elif temp == 1: result += '1' flag = 0 elif temp == 0: result += '0' flag = 0 if flag == 1:#处理首位为2 result += '1' return result[::-1]
方法二：两个字符串二进制加和后转换为二进制数
class Solution: def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str """ return bin(int(a, 2) + int(b, 2))[2:]#int(a, 2)，其中2表示转换a为2进制#bin() 返回一个整数 int 或者长整数 long int 的二进制表示（字符串）'''bin(10)'0b1010'bin(20)'0b10100''''
