😄😊😆😃😄😊😆😃

开始cpp刷题之旅。

向耗时0s前进。

67. 二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = “11”, b = “1”
输出：“100”
示例 2：

输入：a = “1010”, b = “1011”
输出：“10101”

思路：因为加法都是要从后往前算的，所以可以新建一个字符串，然后使用reverse将该字符串进行反转即可。（耗时0s）

看代码，我写注释

class Solution {
public:string addBinary(string a, string b) {string res="";     //结果字符串int right=0;       //从最右侧开始，计算当前位置的和，并可以记录是否需要进位。for(int i=a.size()-1,j=b.size()-1;i>=0 || j>=0;i--,j--){if(i>=0){        //判断字符串a是否已经运算结束，运算结束后不参与运算right+=a[i]-'0';    //-'0' 表示将字符转为数字，我们这里的right因为要计算，所以要让其为数字}if(j>=0){ 		//同上right+=b[j]-'0';}res.push_back(right%2+ '0');    //想结果字符串中推入当前字符， +‘0’表示其从数字转为字符，%2是计算right除以2的余数。right/=2;	//right如果>2则要进一，如果小于2就不用进一。}   	//for循环结束表示已经计算完了两个字符串的所有字符，但是首位是否需要再加一位，需要再做下判断，如1+1=10，需要再加一位if(right){		//判断是否需要加位res.push_back(1+'0');     //需要则加不需要就不加}reverse(res.begin(),res.end());		//对字符串进行反转return res;}
};

思路写的很详细，最重要的是要理解right在代码中起到的作用。

看一下提交记录吧

耗时0s，结果比较理想。