LeetCode刷题笔记67

题目：二进制求和。
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

我的答案：
思路：由于最终长度不确定，且需要一位一位的计算更改，所以使用了StringBuffer（最后也利用了reverse方法翻转字符串），也可以使用数组 (String的toCharArray()方法最后转字符串再拼接首位)

第一次提交：代码冗余，先完成再完美

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer sBuffer = new StringBuffer();
        int n1 = a.length();
        int n2 = b.length();
        int i;
        int flag = 0; 
        int l;
        if(n1 < n2){
            for(i = 0; i < n1; i++){
                l = a.charAt(n1-1-i)-48 + b.charAt(n2-1-i)-48 + flag;
                sBuffer.append(l % 2);
                flag = l / 2;
            }
            for(i = n1; i < n2; i++){
                l = b.charAt(n2-1-i)-48 + flag;
                sBuffer.append(l % 2);
                flag = l / 2;
            }
            if(flag == 1)
                sBuffer.append(1);
        }else{
            for(i = 0; i < n2; i++){
                l = a.charAt(n1-1-i)-48 + b.charAt(n2-1-i)-48 + flag;
                sBuffer.append(l % 2);
                flag = l / 2;
            }
            for(i = n2; i < n1; i++){
                l = a.charAt(n1-1-i)-48 + flag;
                sBuffer.append(l % 2);
                flag = l / 2;
            }
            if(flag == 1)
                sBuffer.append(1);
        }
        return sBuffer.reverse().toString();
    }
}

第二次提交：优化了代码，使代码尽量不重复

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer sBuffer = new StringBuffer();
        int n1 = a.length();
        int n2 = b.length();
        int flag = 0;   //进位标识符
        int l;
        while(n1>0 || n2>0){
            char c1='0',c2='0';
            if(n1>0) c1 = a.charAt(n1-1);
            if(n2>0) c2 = b.charAt(n2-1);
            l = c1-'0' + c2-'0' + flag;
            sBuffer.append(l % 2);
            flag = l / 2;
            n1--;
            n2--;
        }
        if(flag == 1)         //判断首位
            sBuffer.append(1);  
        return sBuffer.reverse().toString();
    }
}