【力扣算法】67-二进制求和

题目

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

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

示例 1:

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

示例 2:

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

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

题解

无官方题解

感想

这道题不难，所以一开始想直接类库搞定的，但显然案例不会容许：有的例子特别长，parseLong也会溢出的。

所以还是老老实实写了一遍：

执行用时 :5 ms, 在所有Java提交中击败了79.82%的用户

内存消耗 :34.8 MB, 在所有Java提交中击败了76.81%的用户

class Solution {
    char[] chl;
    char[] chs;
    int pl;
    int ps;
    boolean carry=false;
    public String addBinary(String a, String b) {
        if(a.length()>=b.length()){
            chl = a.toCharArray();
            chs = b.toCharArray();
        }
        else{
            chl = b.toCharArray();
            chs = a.toCharArray();
        }
        StringBuilder sb = new StringBuilder();
        ps = chs.length-1;
        pl = chl.length-1;
        for(;ps>=0;ps--,pl--){
            compute(sb);
        }
        if(pl<0){
            if(carry) {
                sb.append('1');
                carry=false;
            }
        }
        else{
            for(;pl>=0;pl--){
                if(carry){
                    if(chl[pl]=='1') sb.append('0');
                    else {
                        sb.append('1');
                        carry=false;
                    }
                }
                else sb.append(chl[pl]);
            }
        }
        if(carry) sb.append('1');
        return sb.reverse().toString();
    }
    private void compute(StringBuilder sb){
        if(carry){
            if(chs[ps]=='1'){
                if(chl[pl]=='1') sb.append('1');
                else sb.append('0');
            }
            else{
                if(chl[pl]=='1') sb.append('0');
                else {
                    sb.append('1');
                    carry=false;
                }
            }
        }
        else{
            if(chs[ps]=='1'){
                if(chl[pl]=='1') {
                    sb.append('0');
                    carry = true;
                }
                else sb.append('1');
            }
            else{
                if(chl[pl]=='1') sb.append('1');
                else sb.append('0');
            }
        }
    }
}