题目

add-binary

算法

• 用两个指针分别指向a,b的末尾

• 每次取出一个字符，转化为数字，无法取出按0处理，

• 定义进位carry，初始化为0

• 三者相加，对2取余即是当前位的数字；对2取商，即是当前进位的值

• 最后判断carry，为1的话，要在结果最前面加1

代码

class Solution{

public:

    string addBinary(string a,string b){

        string res="";

        int m=a.size()-1,n=b.size()-1,carry=0;

        while(m>=0 || n>=0){

            int p=m>=0 ? a[m--]-'0':0;

            int q=n>=0 ? b[n--]-'0':0;

            int sum=p+q+carry;

            res=to_string(sum%2)+res;

            carry=sum/2;

        }

        return carry==1?"1"+res:res;

    }

};