LintCode Add Binary 二进制求和

最新推荐文章于 2024-07-18 15:45:10 发布

wutingyehe

最新推荐文章于 2024-07-18 15:45:10 发布

阅读量2.8k

点赞数

本文链接：https://blog.youkuaiyun.com/wutingyehe/article/details/46550449

版权

java 同时被 3 个专栏收录

100 篇文章

订阅专栏

LintCode

98 篇文章

订阅专栏

String

6 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加问题的方法。通过一个Java实现的例子，展示了如何将两个二进制字符串转换为它们的和，并将结果以二进制形式返回。

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

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

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

样例

a = 11

b = 1

返回 100

public class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        if (a.length() < b.length()) {
            String temp = a;
            a = b;
            b = temp;
        }
        int alen = a.length(), blen = b.length();
        StringBuilder sb = new StringBuilder("");
        int carry = 0;
        int i = 0;
        for (; i < blen; i++) {
            int sum = carry + a.charAt(alen - 1 - i) + b.charAt(blen -1 - i) - 2 * '0';
            char cur = (char)('0' + sum % 2);
            carry = sum / 2;
            sb.insert(0, cur);
        }
        for (; i < alen; i++) {
            int sum = carry + a.charAt(alen - 1 - i) - '0';
            char cur = (char)('0' + sum % 2);
            carry = sum / 2;
            sb.insert(0, cur);
        }
        if (carry != 0) { sb.insert(0, (char)('0' + carry)); }
        return sb.toString();
    }
}