Leetcode——第67题二进制求和"/>
Leetcode——第67题二进制求和
这个里面找到进位数,从后往前搜索进位即可
class Solution {
public:string addBinary(string a, string b) {int alen=a.size(),blen=b.size();while(alen<blen){a='0'+a;alen++;}while(alen>blen){b='0'+b;blen++;}int carry=0;//带进位for(int i=alen-1;i>=0;i--){int temp=a[i]-'0'+b[i]-'0'+carry;a[i]=temp%2+'0';carry=temp/2;}if(carry!=0){//进位不是0a='1'+a;}return a;}
};
更多推荐
Leetcode——第67题二进制求和
发布评论