67. 二進制求和

問題
給定兩個二進制字符串，返回他們的和（用二進制表示）。

輸入爲非空字符串且只包含數字 1 和 0。
例子

思路

代碼

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

    }
}