leetcode Java：67. 二进制求和

最新推荐文章于 2024-02-16 20:40:10 发布

圆滚滚的柴柴

最新推荐文章于 2024-02-16 20:40:10 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java

本文链接：https://blog.youkuaiyun.com/zhang_han666/article/details/115400570

leetcode-java 专栏收录该内容

90 篇文章

订阅专栏

这篇博客介绍了两种实现二进制数相加的方法，通过遍历字符串从低位到高位，模拟加法过程，并处理进位。代码分别用两种不同的循环结构完成，确保正确计算二进制数的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：67. 二进制求和

思路：

模拟加法即可。

代码：

class Solution {
    public String addBinary(String a, String b) {
        int carry = 0;
        StringBuilder res = new StringBuilder();
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i --, j--) {
            int anum = i >= 0? a.charAt(i) - '0': 0;
            int bnum = j >= 0? b.charAt(j) - '0': 0;
            carry = carry + anum + bnum;
            res.append(carry % 2);
            carry /= 2;
        }

        if (carry > 0) {
            res.append(carry);
        }
        return res.reverse().toString();
    }
}

class Solution {
    public String addBinary(String a, String b) {
        int alen = a.length() - 1;
        int blen = b.length() - 1;
        int carry = 0;
        StringBuilder res = new StringBuilder();
        while (alen >= 0 && blen >= 0) {
            int anum = a.charAt(alen) - '0';
            int bnum = b.charAt(blen) - '0';
            res.append((anum + bnum + carry) % 2);
            carry = (anum + bnum + carry) / 2;
            alen --;
            blen --;
        }
        while (alen >= 0) {
            int anum = a.charAt(alen) - '0';
            res.append((anum + carry) % 2);
            carry = (anum + carry) / 2;
            alen --;
        }
        System.out.println();
        while (blen >= 0) {
            int bnum = b.charAt(blen) - '0';
            res.append((bnum + carry) % 2);
            carry = (bnum + carry) / 2;
            blen --;
        }
        if (carry > 0) {
            res.append(carry);
        }
        return res.reverse().toString();
    }
}