【leetcode】第67题 Add Binary 题目+解析+JAVA代码

【题目】

Given two binary strings, return their sum (also a binary string).

For example,

a = 

"11"

b = 

"1"

Return 

"100"

.
【解析】

字符串类型的二进制加法，从后往前加，再设置一个进位就ok了。

【代码】

public String addBinary(String a, String b) {
StringBuilder res = new StringBuilder("");
int m = a.length();
int n = b.length();
int flag = 0;
int i=m-1,j=n-1;
while(i>=0||j>=0||flag>0){
if(i>=0) flag=a.charAt(i)-'0'+flag;
if(j>=0) flag=b.charAt(j)-'0'+flag;
if(flag<2){
res.append(flag);
flag=0;
}
else if(flag>2){
res.append(flag-2);
flag=1;
}
else{
res.append("0");
flag=1;
}
i--;
j--;
}
return res.reverse().toString();
}