給定兩個二進位制字串,返回他們的和(用二進位制表示)。
輸入為非空字串且只包含數字 1 和 0。
示例 1:
示例 2:輸入: a = "11", b = "1"
輸出: "100"
①:使用字元方法來解決輸入: a = "1010", b = "1011"
輸出: "10101"
②:處理成整數來解決
class
solution
(object):
""" leetcode答案的**copy過來的,沒有去對齊就解決完問題,思路還是挺好的
"""defaddbinary
(self, a, b)
:"""
:type a: str
:type b: str
:rtype: str
"""ans, extra ='',
0 i,j=
len(a)-1
,len
(b)-
1while i>=
0or j>=0:
if i >=0:
extra +=
ord(a[i])-
ord(
'0')
if j >=0:
extra +=
ord(b[j])-
ord(
'0')
ans +=
str(extra %2)
extra //=
2 i,j = i-
1,j-
1if extra ==1:
ans +=
'1'return ans[::
-1]
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...
leetcode 67 二進位制求和
給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 解題思路 老老實實的採用了較為暴力的列舉法來作答,所以 較為複雜,且可讀性較差 class solut...