leetCode 67. 二进制求和 java实现

leetCode 67. 二进制求和 java实现

题目：

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

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

示例 1:

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

示例 2:

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

思路：

• 将字符串先等长位数的计算求和，同时维护一个进位数（取值范围为0，1）。
• 每一位的真正的sum = 进位数+a字符串同位置的值+b字符串同位置的值
• 进位数 = sum/2(二进制)
• 结果值 = 进位值 与 之前的结果值拼接

    /**
     * 二进制求和
     * @param a a number
     * @param b a number
     * @return the result
     */
    public static String addBinary(String a, String b) {
       //结果值
        String res = "";
        //进位值
        int advance = 0;
        //同位数的真正的和
        int sum = 0;
        //若字符串a的长度小于字符串b的长度，两个字符串交换，使a字符串始终是长字符串
        if (a.length() < b.length()){
            String temp = a;
            a = b;
            b = temp;
        }
        //从末位开始相加
        int lastA = a.length() - 1;
        int lastB = b.length() - 1;
        while (lastB >= 0){
            //char'0'的十进制数值为48，(a.charAt(lastA) -'0') 算出a字符串在lastA位置的十进制数值
            sum = (a.charAt(lastA) -'0') + (b.charAt(lastB) - '0') +advance;
            res = sum%2 + res;
            advance = sum/2;
            lastA --;
            lastB --;
        }
        while (lastA >= 0){
            sum = a.charAt(lastA) - '0' + advance;
            res = sum%2 + res;
            advance = sum/2;
            lastA -- ;
        }
        if (advance == 1){
            res = advance + res;
        }
        return res;
    }

结果：

7ms;战胜37.82%用时，待改进