Leetcode - Add Binary

Question

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

For example,
a = “11”
b = “1”
Return “100”.

---

JavaCode

public String addBinary(String a, String b) {
    //选择较长的String用于存储相加的结果
    StringBuffer l = new StringBuffer();
    String s = null;
    if(a.length() > b.length()) {
        l.append(a);
        s = b;
    }else {
        l.append(b);
        s = a; 
    }

    boolean carry = false;//标记每次低位相加之后是否有进位
    int diff = l.length() - s.length();
    char ch1, ch2;

    //计算两个二进制数各个对应数位之和
    for(int i = l.length() - 1; i >= diff; --i) {
        ch1 = l.charAt(i);
        ch2 = s.charAt(i-diff);
        if(ch1 == '1' && ch2 == '1') {
            if (!carry) {//如果低位没有进位
                carry = true;//则本次相加之后产生进位
                l.setCharAt(i, '0');//保存当前二进制位相加的结果
            }//如果低位有进位，则相加之后仍有进位（本逻辑分支无需任何操作）
        }else if(ch1 == '0' && ch2 == '0'){
            if (carry) {
                carry = false;
                l.setCharAt(i, '1');
            }
        }else {
            if (carry) {
                if(ch1 == '1')
                    l.setCharAt(i, '0');
            }else if(ch1 == '0'){
                l.setCharAt(i, '1');
            }
        }
    }

    //处理较长的加数中可能的连续进位
    while(diff-- > 0){
        if(carry) {
            if(l.charAt(diff) == '1')
                l.setCharAt(diff, '0');
            else {
                l.setCharAt(diff, '1');
                carry = false;
                break;//没有进位则结束继续进位的操作
            }
        }
    }

    //处理最高位上可能的进位并返回相加结果
    if(carry)
        return l.insert(0, '1').toString();
    else
        return l.toString();
}

---

说明

• 如果本题中输入的两个二进制字符串不太长（测试用例并未保证如此），则可以使用基本数据类型的包装类直接进行解析和转换，代码将很简洁：

  public String addBinary(String a, String b) {
      return Long.toBinaryString(Long.parseLong(a, 2) + Long.parseLong(b, 2));
  }