67. Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
public String addBinary(String a, String b) {
int lengthA = a.length();
int lengthB = b.length();
// carry 为初始进制位数
int val, tempA, tempB, carry = 0;
StringBuffer sb = new StringBuffer();
int maxLength = lengthA >= lengthB