Add Binary leetcode

class Solution {
public:
/**
注意的问题:1,从低位相加,故a,b数组从最末开始,需要分两个下标i,j
            2,相加需要int,但数组a,b的元素为 char,所以任何操作都需要-‘0’,特别是最后出来后b[j]+addc的时候,注意是((b[j]-'0') + addc)/2;
            3,vector的push_back操作是末尾追加,所以最低位在最开始
            4,string的加法也是末尾追加,故应该把vector的元素倒置存入,并且把int转化为char,需要+‘0’
*/
    string addBinary(string a, string b) {
    int alen = a.length(),blen = b.length();
    int addc = 0;
    vector<int> sum;
    int i,j,s = 0;
    if(alen < 1 && blen >= 1)
        return b;
    if(blen < 1 && alen >= 1)
        return a;
    if(alen< 1 && blen < 1)
        return a;
    //int len = alen < blen ? alen : blen;
    for(i = alen-1,j = blen-1;i >= 0&&j>=0 ;--i,--j){
        s = (a[i] - '0') + (b[j] - '0') ;
        sum.push_back((s + addc)%2);
        addc = (s + addc)/2;

    }
    if(j >= 0){
      for(j;j >=0;--j){
            sum.push_back((b[j]-'0' + addc)%2);
            addc = ((b[j]-'0') + addc)/2;
      }
    }
    else if(i >= 0){
       for(i;i >=0;--i){
            sum.push_back((a[i]-'0' + addc)%2);
            addc = ((a[i]-'0') + addc)/2;
      }
    }
    if(addc)
        sum.push_back(addc);
    string res;
    for(int p = sum.size()-1; p >=0 ;--p)
        res += sum[p]+'0';

    return res;
  }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值