LeetCode--No.67--Add Binary

最新推荐文章于 2023-02-25 22:41:55 发布

原创最新推荐文章于 2023-02-25 22:41:55 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode--Easy 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加问题的方法，使用了StringBuilder来简化操作过程。通过逐位相加并考虑进位的方式实现，最终将结果转换为String返回。

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

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

Subscribe to see which companies asked this question
注意StringBuilder的用法。append与insert方法。会简便很多。
返回值类型为String，所以StringBuilder需要转换为String.

代码是参考的

public class Solution {
    public String addBinary(String a, String b) {
        if (a == null || a.length() == 0)
            return b;
        if (b == null || b.length() == 0)
            return a;
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        StringBuilder res = new StringBuilder();
        while(i >= 0 && j >= 0){
            int digit = (int)(a.charAt(i) - '0' + b.charAt(j) - '0' + carry);
            carry = digit / 2;
            digit %= 2;
            res.insert(0,digit);
            i--;
            j--;
        }
        while(i >= 0){
            int digit = (int)(a.charAt(i) - '0' + carry);
            carry = digit / 2;
            digit %= 2;
            res.insert(0,digit);
            i--;
        }
        while(j >= 0){
            int digit = (int)(b.charAt(j) - '0' + carry);
            carry = digit / 2;
            digit %= 2;
            res.insert(0,digit);
            j--;
        }
        if(carry > 0)
            res.insert(0,carry);
        return res.toString();
    }
}