LeetCode-Add Binary

最新推荐文章于 2020-09-04 21:10:51 发布

BeHelium

最新推荐文章于 2020-09-04 21:10:51 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Java

本文链接：https://blog.youkuaiyun.com/qq_24133491/article/details/82659971

LeetCode 专栏收录该内容

306 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过遍历输入的二进制字符串，逐位进行相加并处理进位，最终返回相加后的二进制字符串。

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

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

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

题意：给定两个用字符串表示的二进制数字，求两个二进制数的和，并且也以二进制字符串的形式返回；

解法：我们可以从两个串的尾部依次遍历至串的首部，计算和时需要注意的是有进位的产生；有想过另外一个方法是将两个字符串转换为数字求和后再表示为二进制的形式后，以字符串方式返回，但是可以字符串的长度很长，求和后会产生溢出，因此还是使用字符串来保存；

class Solution {
    public String addBinary(String a, String b) {
        int carry = 0;
        StringBuilder result = new StringBuilder();
        int indexA = a.length() - 1;
        int indexB = b.length() - 1;
        while (indexA >= 0 || indexB >= 0) {
            int xA = indexA >= 0 ? a.charAt(indexA--) - '0' : 0;
            int xB = indexB >= 0 ? b.charAt(indexB--) - '0' : 0;
            result.insert(0, (xA + xB + carry) % 2);
            carry = (xA + xB + carry) / 2;
        }
        if (carry == 1) {
            result.insert(0, "1");
        }
        return result.toString();
    }
}