二进制求和

题目：二进制求和（LeetCode_67）

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

说明：

• 1 <= a.length, b.length <= 104
• a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
• 字符串如果不是"0" ，就不含前导零

解题思路

二进制的规则是遇二进一，将a,b两个字符串上相对应位置的数字进行相加，超过2则向前进1，余数则是结果字符串对应位置的值

代码

public class Lc_67_二进制求和 {

    public String addBinary(String a, String b) {
        int aLen = a.length(), bLen = b.length();
        //a,b字符串的当前位置
        int index = 0;
        //结果（是反向字符串，最后要前后置换）
        StringBuilder sb = new StringBuilder();
        //是否进位：1进位，0不进位
        int flag = 0;
        while (index < Math.max(aLen, bLen)) {
            //a,b当前对应位置的和
            int sum = (index < aLen ? a.charAt(aLen - index - 1) - '0' : 0) +
                    (index < bLen ? b.charAt(bLen - index - 1) - '0' : 0) + flag;
            //和的余数表示结果字符串的值
            sb.append(sum % 2);
            //和超过2则需要进位，用flag表示
            flag = sum / 2;
            //依次计算
            index++;
        }
        //判断最后一位时候有进位产生，有的话需要最前一位加1
        if (flag == 1) {
            sb.append(1);
        }
        //得到的字符串是逆序的，需要反转
        return sb.reverse().toString();
    }

}

结语

共同成长，共同进步，欢迎交流。