LeetCode筆記 67二進位制求和

2021-08-25 16:42:13 字數 623 閱讀 4326

題目：給定兩個二進位制字串，返回他們的和（用二進位制表示）。

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

示例 1:

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


輸出: "100"
示例 2:

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


輸出: "10101"
思路：首先將字串轉化為整數陣列，從後往前一次相加，同時還存在最後一位擴充套件的情況。這次相加知道要用結果除以2得到進製，結果對2 求餘數得到進製之後的數，但是還是有很多細節的為題沒有考慮清楚，比如字串與整數陣列之間的轉換，如何擴充套件高位，兩個字串長度不相等等。以下是參考網上大神的**：

**：class solution

while(ai>=0)

for(int i=0;iif(c==0)

return new string(ch);

}else

return new string(ch);}}

}

leetcode做題筆記 67 二進位制求和

leetcode 67.二進位制求和 給你兩個二進位制字串，返回它們的和 用二進位制表示 輸入為 非空 字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 解題 1兩個字串長度要保持一致，少掉的要用0補全 2字串...

Leetcode 67 二進位制求和

給定兩個二進位制字串，返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 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...

leetcode 67 二進位制求和

給定兩個二進位制字串，返回他們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 新鮮現做 幸福coding class solution object def addbinary se...