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;
}
};
Add Binary leetcode
最新推荐文章于 2022-05-28 18:30:07 发布