题目:
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1" 输出: "100"
示例 2:
输入: a = "1010", b = "1011" 输出: "10101"
python代码1:
class Solution:
def addBinary(self, a, b):
c = int(str(a),2) + int(str(b),2)
return bin(c)[2:]
python代码2:
class Solution:
def addBinary(self, a, b):
if not a or not b:
return a if a else b
if a[-1] == '1' and b[-1] == '1':
return self.addBinary(self.addBinary(a[:-1], b[:-1]), '1') + '0'
elif a[-1] == '0' and b[-1] == '0':
return self.addBinary(a[:-1], b[:-1]) + '0'
else:
return self.addBinary(a[:-1], b[:-1]) + '1'
心得:第一种方法代码量少,但是忽略了实现细节。第二种方法用递归来实现,比较巧妙。