class Solution {
public:
string addBinary(string a, string b) {
string c;
int ai = a.length()-1;
int bi = b.length()-1;
int ml = ai>bi?ai:bi;
int q = 0;
for(int i=0;i<=ml;i++,ai--,bi--){
if(ai>=0)
q+=a[ai] - '0';
if(bi>=0)
q+=b[bi] - '0';
c=(char)((q&1)+'0')+c;
q=q>>1;
}
if(q>0)
c='1'+c;
return c;
}
};
Add Binary
最新推荐文章于 2022-04-09 11:43:16 发布