二进制求和（3）

题目描述

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

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

示例 1:

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

输入: a = “1010”, b = “1011”
输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

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

分析及函数部分代码

我的想法是先转换成十进制相加然后再转换成二进制

class Solution {
    public String addBinary(String a, String b) {
        if(a.equals("0")){
            return b;
        }else if(b.equals("0")){
            return a;
        }
        int numa=Integer.parseInt(a);
        int numb=Integer.parseInt(b);
        int suma=0;
        int sumb=0;
        int pa=0;
        int pb=0;
        while(numa!=0){
            suma+=(numa%10)*Math.pow(2,pa);
            pa++;
            numa/=10;
        }
        while(numb!=0){
            sumb+=(numb%10)*Math.pow(2,pb);
            pb++;
            numb/=10;
        }
        int sum=suma+sumb;
        String str="";
        while(sum!=0){
            str=(sum%2)+str;
            sum/=2;
        }
        return str;

    }
}

但是这种方法有缺陷，当字符串中出现非数字形式字符（本题不会出现这种情况）或者a，b长度过长，就会报出字符串转换格式的问题。
参考官方答案，发现也有一种方法跟我想法一样，它用了java中封装的Integer.toBinaryString方法，十分简练

方法还要升级

class Solution {
    public String addBinary(String a, String b) {
      
        StringBuffer strb=new StringBuffer();
        int n=Math.max(a.length(),b.length());
        int carry=0;
        for(int i=0;i<n;i++){
            carry+=i<a.length()?(a.charAt(a.length()-1-i)-'0'):0;
            carry+=i<b.length()?(b.charAt(b.length()-1-i)-'0'):0;
            strb.append((char)(carry%2+'0'));
            carry/=2;
        }
        if(carry>0){
            strb.append('1');
        }
        
        return strb.reverse().toString();

    }
}

可以理解成竖式计算，用carry来代表对应位置数字相加结果，然后再通过字符串拼接，就可以避免了上面的问题