leetcode 67 二進位制求和

給定兩個二進位制字串，返回他們的和（用二進位制表示）。

輸入為非空字串且只包含數字 1 和 0。

示例1：

輸入: a = "11", b = "1"

輸出: "100"

輸入: a = "1010", b = "1011"

輸出: "10101"

老老實實的採用了較為暴力的列舉法來作答，所以**較為複雜，且可讀性較差

class solution:

def addbinary(self, a: str, b: str) -> str:
res = int(a) + int(b)
res = list(str(res))[::-1]
for i in range(len(res)):
res[i] = int(res[i])
if res[i] == 1:
res[i] = '1'
if res[i] == 2:
if i == len(res)-1:
res[i] = '0'
else:
res[i] = '0'
res[i+1] = str(int(res[i+1])+1)
elif int(res[i]) > 2:
if i == len(res)-1:
res[i] = '1'
else:
res[i] = '1'
res[i+1] = str(int(res[i+1])+1)
else:
res[i] = str(res[i])
return ''.join(res[::-1])

class solution:

def addbinary(self, a, b):
a = int(a, 2)
b = int(b, 2)
result = a + b
return bin(result)[2:]

Leetcode 67 二進位制求和

給定兩個二進位制字串，返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 class solution if blen 0 carry sum 2 錯誤的 if sum 2...

leetcode 67 二進位制求和

給定兩個二進位制字串，返回他們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 新鮮現做 幸福coding class solution object def addbinary se...

LeetCode67 二進位制求和

1.題目描述 給定兩個二進位制字串，返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 2.解法 解法一 class solution def addbinary self...