力扣演算法題 067二進位制求和

2022-06-04 05:39:06 字數 741 閱讀 3242

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

輸入為非空字串且只包含數字10

示例 1:

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

輸出: "100"

示例 2:

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

輸出: "10101"

1 #include "

_000庫函式.h"2

3//從末尾一位一位的相加

4class

solution

22if (s)

26return

res;27}

28};

2930

//下面這種寫法又巧妙又簡潔,用了兩個指標分別指向a和b的末尾,

31//

然後每次取出乙個字元,轉為數字,若無法取出字元則按0處理,

32//

然後定義進製carry,初始化為0,將三者加起來,對2取餘即為當前位的數字,

33//

對2取商即為當前進製的值,記得最後還要判斷下carry,如果為1的話,要

34//

35class

solution

47return carry == 1 ? "

1" +res : res;48}

49};

50void

t067()

力扣 二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 首先判斷兩個字串的長度,找到最長的那個,將兩個字串反轉,再將短的那乙個用字元 0 補齊 定義乙個字...

二進位制求和(力扣第67題)

題目 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 分析 其實就是兩個二進位制數的加法運算,兩個二進位制數相加,首先設定乙個進製識別符號flag,初始值設...

二進位制求和(力扣第67題)

題目 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 分析 其實就是兩個二進位制數的加法運算,兩個二進位制數相加,首先設定乙個進製識別符號flag,初始值設...