力扣：剑指 Offer II 002. 二进制加法

使用库函数，不行，过不了用例

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

使用加法，原理就是每一位相加，有一个是1就是1，两个是1就是10

class Solution {
    // 使用加法
    public String addBinary(String a, String b) {
        int n = Math.max(a.length() ,  b.length()), m = 0;
        StringBuffer sb = new StringBuffer();
       for (int i = 0; i < n; i++){
           m += i < a.length() ? a.charAt(a.length() - 1 - i) - '0' : 0;
           m += i < b.length() ? b.charAt(b.length() - 1 - i) - '0' : 0;
           sb.append((char) (m % 2 + '0'));
           m = m / 2;
       }
       if (m > 0){
           sb.append(1);
       }
       return sb.reverse().toString();
    }
}