算法題目：二進制求和。 給定兩個二進制字符串，返回他們的和（用二進制表示）。 輸入爲非空字符串且只包含數字 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();
    }