Leetcode 67 Add Binary
來源：程序員人生 發(fā)布時間：2016-11-10 09:02:59 閱讀次數：2433次
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
摹擬2進制加法，先逆置字符串，補全短串的前導0，最后注意首位進位！
class Solution {
public:
string addBinary(string a, string b) {
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
if(a.size()>b.size()) swap(a,b);
while(a.size()<b.size()) a+='0';
int add=0;
for(int i=0;i<a.size();i++)
{
int sum=add+a[i]+b[i]-'0'-'0';
b[i]=sum%2+'0';
add=sum/2;
}
if(add) b+='1';
reverse(b.begin(),b.end());
return b;
}
};
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
