LeetCode-二进制求和-简单

最新推荐文章于 2024-10-01 18:51:18 发布

SoaringW

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量72

点赞数

分类专栏： LeetCode 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_40823104/article/details/121531217

版权

二进制字符串求和 Java 二进制字符串算法实现

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

195 篇文章 1 订阅

订阅专栏

标题：67二进制求和-简单

题目

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

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

示例1

输入: a = "11", b = "1"
输出: "100"

示例2

输入: a = "1010", b = "1011"
输出: "10101"

要求

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

代码Java

	public String addBinary (String a, String b) {
        boolean flag = false;
        StringBuilder num = new StringBuilder();
        int xp = 0;
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            int sum = xp;
            if (i >= 0) {
                sum += a.charAt(i) - '0';
            }
            if (j >= 0) {
                sum += b.charAt(j) - '0';
            }
            num.append(sum % 2);
            xp = sum / 2;
        }
        if (xp == 1) {
            num.append("" + xp);
        }
        return num.reverse().toString();
    }