算法题目：二进制求和。 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。

算法题目：二进制求和。

给定两个二进制字符串，返回他们的和（用二进制表示）。  输入为非空字符串且只包含数字 1 和 0。

 

2.解法 2ms

    public String addBinary(String a, String b) {
       int i=a.length()-1;
       int j=b.length()-1;
       int count=0;
       StringBuilder sb=new StringBuilder();
       while(i>=0||j>=0||count !=0){
           if(i>=0){
               count+=a.charAt(i--)-'0';
           }
           if(j>=0){
               count+=b.charAt(j--)-'0';
           }
           sb.append(count%2);
           count/=2;
       }
            return sb.reverse().toString();
    }