Leetcode 67 Add Binary
发布时间：2020-12-13 21:15:41 所属栏目：PHP教程 来源：网络整理
导读：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
|
Given two binary strings,return their sum (also a binary string).
For example, 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;
}
}; （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |