Leetcode 67 二進位制求和

2021-08-29 18:30:14 字數 579 閱讀 6312

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

輸入為非空字串且只包含數字 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==1)*/

}if (carry == 1)

return res.reverse().tostring();

}}

char 0 - int 0= a 的ascii-0=48-0=48 ,數字0的ascii為48,數字1的ascii為49

char 1- char 0 = 49-48=1 (結果是int,ascii值做運算)

/* 錯誤的: if(sum/2= =1)*/

錯誤原因:當前一次為1的時候,它就始終為1,不進製的時候也為1,所以要每次賦值。

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...

LeetCode67 二進位制求和

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