1. 題目

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

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

示例 1:輸入: a = "11", b = "1" 輸出: "100" 示例 2:輸入: a = "1010", b = "1011" 輸出: "10101"

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-binary
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 用一個變量存儲進位（直白解法，代碼有點長）
  別人的解題值得學習
  

class Solution { public:string addBinary(string a, string b) {int i, j, one = 0;string ans;for(i = a.size()-1,j = b.size()-1; i >= 0 && j >= 0; --i,--j){if((a[i]-'0')^(b[j]-'0')){if(one == 0)ans = "1"+ans;elseans = "0"+ans;}else{if(a[i]== '0' && b[j]== '0'){if(one == 0)ans = "0"+ans;else{ans = "1"+ans;one = 0;}}else//都為1{if(one == 0){ans = "0"+ans;one = 1;}elseans = "1"+ans;} }}if(j < 0 && i >= 0){while(i >= 0){if((a[i]-'0')^one){ans = "1"+ans;one = 0;}else{if(a[i]== '0' && one == 0)ans = "0"+ans;else{ans = "0"+ans;one = 1;}}i--;}if(one)ans = "1"+ans;}else // (i < 0){while(j >= 0){if((b[j]-'0')^one){ans = "1"+ans;one = 0;}else{if(b[j]== '0' && one == 0)ans = "0"+ans;else{ans = "0"+ans;one = 1;}}j--;}if(one)ans = "1"+ans;}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 67. 二进制求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。