链接
https://leetcode-cn.com/problems/add-binary/description/
要求
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
输入: a = "11", b = "1"
输出: "100"
输入: a = "1010", b = "1011"
输出: "10101"
思路
转成10进制相加后再转成2进制
代码
执行用时:64 ms
class Solution:
def addBinary(self, a, b):
a_Decimal = 0
b_Decimal = 0
for j,k in enumerate(a[::-1]):
a_Decimal += int(k) * (2 ** j)
for j,k in enumerate(b[::-1]):
b_Decimal += int(k) * (2 ** j)
return bin(a_Decimal + b_Decimal)[2:]