数据结构与算法 - 数字 - 两个二进制数求和

最新推荐文章于 2025-01-07 09:31:12 发布

原创最新推荐文章于 2025-01-07 09:31:12 发布 · 732 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过从后往前遍历字符串，并利用进位变量来处理每一步的加法运算，最终得到正确的二进制结果。

题目

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

解题思路

1、从后往前逐个取出字符
2、定义一个进位的变量
3、每一位的和等于(字符串1+字符串2+进位变量)%2
4、进位变量等于(字符串1+字符串2+进位变量)/2
5、逐位求和后的字符串反转

代码

public String addBinary(String a, String b) {
    StringBuffer rst = new StringBuffer();
    int maxLen = a.length() >= b.length() ? a.length() : b.length();
    // 存储进位
    int tmp = 0;

    for (int i = 0; i < maxLen; i++) {
        int tmpA = i < a.length() ? a.charAt(a.length() - 1 - i) == '1' ? 1 : 0 : 0;
        int tmpB = i < b.length() ? b.charAt(b.length() - 1 - i) == '1' ? 1 : 0 : 0;
        rst.append((tmpA + tmpB + tmp) % 2);
        tmp = (tmpA + tmpB + tmp) / 2;
    }

    if (tmp > 0) {
        rst.append(tmp);
    }

    return new StringBuffer(rst).reverse().toString();
}