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();

    }
}