二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

class Solution {
    public String addBinary(String a, String b) {
               StringBuilder res=new StringBuilder();//频繁拼接，用这个快
	       int i=a.length()-1;
	       int j=b.length()-1;
	       int carry=0;//进位
	       while(i>=0||j>=0){//如果两个都到头了就没有意义了，可以结束了
	           int temp1=i>=0?a.charAt(i)-'0':0;//防止溢出，否则当i<0或者j<0,时候会报错的，访问溢出数组下表
	           int temp2=j>=0?b.charAt(j)-'0':0;//如果没有加完所有位就是那个数，否则就是0
	           int sum=temp1+temp2+carry;//转化成数字好算些，省的字符什么的考虑，蛋疼
	           if(sum>=2){//进位条件满足
	               carry=1;//进位
	               i--;
	               j--;
	               res.append(sum%2);//加上剩余的
	           }else{
	               carry=0;//不进位
	               res.append(sum);//加上该位运算结果
	               i--;
	               j--;
	           }
	       }
	       if(carry>0) res.append(carry);//不要忘记进位比如111111+1这种情况
	       return res.reverse().toString();//你加的结果是反的，所以得反转
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。