【坚持每日一题11.16】二进制加法

最新推荐文章于 2023-01-11 10:48:38 发布

程序员小2

最新推荐文章于 2023-01-11 10:48:38 发布

阅读量481

点赞数 1

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

本文链接：https://blog.csdn.net/kangbin825/article/details/121347830

版权

LeetCode 专栏收录该内容

655 篇文章 4 订阅

订阅专栏

该博客介绍了一种用Java实现两个二进制字符串相加的方法。通过遍历字符串并处理进位，将两个字符串从后向前逐位相加，最后得到结果。示例展示了如何将'11'和'10'相加得到'101'，以及将'1010'和'1011'相加得到'10101'。

摘要由CSDN通过智能技术生成

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “10”
输出: “101”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

java代码：

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();

        int n = Math.max(a.length(), b.length()), carry = 0;
        for (int i = 0; i < n; ++i) {
            carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
            carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
            ans.append((char) (carry % 2 + '0'));
            carry /= 2;
        }

        if (carry > 0) {
            ans.append('1');
        }
        ans.reverse();

        return ans.toString();
    }
}