67. 二进制求和-Toy模板网

这篇具有很好参考价值的文章主要介绍了67. 二进制求和。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目链接：力扣

67. 二进制求和,LeetCode_Java版,算法

解题思路：模拟十进制中的列竖式方法进行计算，逢二进一，因为高位在前，低位在后，两个二进制长度不一定相等，可以取两者长度的较大值，从后面开始遍历两个字符串，当较短的字符串遍历完后，剩下的相加过程中，较短的字符串在加法运算中贡献为0，具体算法如下：

初始值：
1. aLen = a.length()-1
2. bLen = b.length()-1
3. n = Math.max(aLen, bLen)
4. result = new StringBuilder()：保存结果
5. sum=0：保存每次相加的结果或者上次相加产生的进位
一共循环n次，i 从0到n：
1. n是从0增加到n，相加过程中需要从最后一位开始相加，所以可以通过aLen-i或者bLen-i 从后往前获取每一位的字符，当较短的字符遍历完后，之后的循环中共享为0
2. sum += i<=aLen?(a.charAt(aLen - i) - '0' ) : 0；
3. sum += i<=bLen?(b.charAt(bLen - i) - '0' ) : 0：现在sum保存的是相加的结果
4. result.append(sum%2)
5. sum /= 2：现在，sum中保存的是进位

AC代码：

class Solution {
    public static String addBinary(String a, String b) {
        int aLen = a.length() - 1;
        int bLen = b.length() - 1;
        int n = Math.max(aLen, bLen);
        StringBuilder result = new StringBuilder();
        int sum = 0;
        for (int i = 0; i <= n; i++) {
            sum += i <= aLen ? (a.charAt(aLen - i) - '0') : 0;
            sum += i <= bLen ? (b.charAt(bLen - i) - '0') : 0;
            //当前的二进制相加和
            result.append(sum % 2);
            //产生的进位
            sum /= 2;
        }
        if (sum!=0){
            result.append(sum);
        }
        return result.reverse().toString();
    }
}

67. 二进制求和,LeetCode_Java版,算法文章来源地址https://www.toymoban.com/news/detail-616360.html