LeetCode67 二進位制求和

2021-10-01 08:53:22 字數 930 閱讀 5637

給定兩個二進位制字串,返回他們的和(用二進位制表示)。

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

示例 1:

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

輸出: "100"

示例 2:

輸入: 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...