力扣 二進位制求和

2021-10-02 16:23:57 字數 669 閱讀 6394

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

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

示例 1:

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

輸出: "100"

示例 2:

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

輸出: "10101"

首先判斷兩個字串的長度,找到最長的那個,將兩個字串反轉,再將短的那乙個用字元 0 補齊;定義乙個字串sr用來返回結果。定義乙個變數用來記錄進製,初始值為0,每次對兩個字串第 i 個字元 相加後再加上進製 進行判斷,如果結果sum大於1,那麼將sum-2的結果新增到sr中,進製賦值為1;反之,直接將sum新增到sr中,進製賦值為0。當判斷完所有的後,需要再次對進製進行判斷,如果為1,那麼rs中再新增1;最後將rs反轉後輸出。

class solution else

}if(carry == 1)

return sr.reverse().tostring();

}}

力扣題解 67 二進位制求和

67.二進位制求和 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 解題方案 思路整體思路是將兩個字串較短的用 000 補齊,使得兩個字串長度一致,然後...

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

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

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

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 1 include 000庫函式.h 2 3 從末尾一位一位的相加 4class solution 22...