1. 題目

給定兩個(gè)二進(jìn)制字符串，返回他們的和（用二進(jìn)制表示）。

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-binary
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 用一個(gè)變量存儲(chǔ)進(jìn)位（直白解法，代碼有點(diǎn)長）
  別人的解題值得學(xué)習(xí)
  

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;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。