leetcode刷题67——二进制求和

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

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

示例1：

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

示例2：

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

思路：

这道题目，为了能够通过更多的大数用例，我采用的是按位转化的方式。

先按位取出两个字符串中的某位数字，然后转化成整型相加，temp保存进位值，保存到目标变量中。

为了提高效率，（1）注意stringbuilder的使用；（2）注意变为等长字符串。

java代码如下：

class Solution {
    public String addBinary(String a, String b) {
        if(a.length() < b.length()){
            String s = a;
            a = b;
            b = s;
        }
        
        StringBuilder as = new StringBuilder(a);
        StringBuilder bs = new StringBuilder(b);
        
        for(int i = b.length(); i < a.length(); i++){ // 变为等长字符串
            bs.insert(0, '0');
        }
        
        int temp = 0;
        StringBuilder c = new StringBuilder();
        
        for(int i = a.length() - 1; i >= 0; i--){
            int flag = (int)as.charAt(i) + (int)bs.charAt(i) - 2 * (int)'0';
            if(temp == 1){
                flag++;
                temp = 0;
            }
            
            if(flag >= 2){
                flag -= 2;
                temp = 1;
            }
            
            c.insert(0, (char)(flag + '0'));
        }
        
        if(temp == 1){
            c.insert(0, '1');
        }
        
        return c.toString();
    }
}

结果：

执行用时 : 2 ms, 在Add Binary的Java提交中击败了99.23% 的用户

内存消耗 : 37.2 MB, 在Add Binary的Java提交中击败了0.88% 的用户