C++ 之LeetCode刷题记录（十一）

开始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，结果比较理想。