給定兩個二進位制字串,返回他們的和(用二進位制表示)。
輸入為非空字串且只包含數字1
和0
。
示例 1:
輸入: a = "11", b = "1"示例 2:輸出: "100"
輸入: 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,初始值設...