二進位制求和 LeetCode

2021-09-24 08:44:55 字數 444 閱讀 8455

從後向前遍歷每乙個字串的每乙個字元,直到走完所有位,比如兩個字串分別是a="101" 和 b="11"

則第一次取a的最後一位1和b的最後一位1,初始沒有進製,則進製為0,相加為2,變為0,進一位,總結起來就是:

每個字串各取一位相加,然後再加上進製(如果有為1,沒有為0),得到的值設為x,x / 2即為新的進製,x % 2即為相加之後當前位更新之後的值。

class

solution

if (b_len >= 0)

carry = sum / 2;

res = (sum % 2 == 0 ? "0" : "1") + res;

}// 考慮到最後可能還有進製,需要額外的1來填充

if (carry == 1)

return res;

}};複製**

LeetCode 二進位制求和

二進位制求和 簡單 2020年4月28日 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為 非空 字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 每個字串僅由字元 0 或 1 組成。1 a.leng...

leetCode 二進位制求和

題目描述 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 每個字串僅由字元 0 或 1 組成。1 a.length,b.length 10 4 字串如果不...

Leetcode 二進位制求和 簡單

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 比較直觀,先把兩個字串補到一樣長,然後模擬進製即可.string方法 s.length 獲取長度 ...