（java）leetcode67 二进制数求和 （Add Binary）

版权声明：未经允许不得以任何形式转载，谢谢！ https://blog.csdn.net/XTAOTWO/article/details/83549520

题目描述：

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

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

示例1：

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

示例2：

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

解题思路：

最直接的解法，从最低位开始读取二进制数的每一位，转成int型，做加法，加法规则为逢2进1. 同时新建一个字符串，将每位的计算结果添加进去。过程中可能会遇到两个字符串的位数不一样，不够的用0补上。最后把合成的字符串反转成我们需要的顺序。

代码实现：

class Solution {
    public String addBinary(String a, String b) {
       
        StringBuilder sb=new StringBuilder();
        //表示向前进一位
        int pre=0;
        
        while(a.length()!=b.length()){
            if(a.length()>b.length())
                b="0"+b;
            else
                a="0"+a;
        }
        
        for(int i=a.length()-1;i>=0;i--){
            int m=a.charAt(i)-'0';
            int n=b.charAt(i)-'0';
            int temp=m+n+pre;
            if(temp>=2){
                sb.append(temp-2);
                pre=1;                
            }
            else{
                sb.append(temp);
                pre=0;
            }    
        }
        
        if(pre==1)
            sb.append('1');
        
        return sb.reverse().toString();
        
        
    }
}

本人才疏学浅，文中若有错误或有更好的方法，欢迎在评论中指出，共同进步。