Given two binary strings, return their sum (also a binary string).app
For example,
a = "11"
b = "1"
Return "100"
.ui
public String addBinary(String a, String b) { StringBuilder stringBuilder = new StringBuilder(); int i = a.length()-1; int j = b.length()-1; int carry = 0; while (i>=0||j>=0){ int sum = carry; if (i>=0) sum+=a.charAt(i--)-'0'; if (j>=0) sum+=b.charAt(j--)-'0'; stringBuilder.append(sum%2); carry = sum/2; } if (carry>0) stringBuilder.append(carry); return stringBuilder.reverse().toString(); }