LeetCode: Add Binary

最新推荐文章于 2018-09-23 20:59:58 发布

ttgump

最新推荐文章于 2018-09-23 20:59:58 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode algorithm java 文章标签： algorithm java leetcode binary string

本文链接：https://blog.youkuaiyun.com/ttgump/article/details/24532691

java 同时被 3 个专栏收录

17 篇文章

订阅专栏

leetcode

16 篇文章

订阅专栏

algorithm

16 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加的问题的方法。通过遍历输入字符串并使用简单的二进制加法规则来计算结果。文章提供了一个完整的Java实现示例。

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

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

For example,
a = "11"
b = "1"

Return "100".

这个题目直接用二进制加法实现

public class Solution {
    public String addBinary(String a, String b) {
        if(a == null && b == null) return "";
        if(a != null && b == null) return a;
        if(a == null && b != null) return b;
        String res = "";
        int i = a.length() - 1;
        int j = b.length() - 1;
        boolean carry = false;
        while(i >= 0 || j >= 0) {
            int valueA = 0;
            int valueB = 0;
            int sum = 0;
            if(i >= 0 && j < 0) {
                valueA = a.charAt(i--) - '0';
            }
            else if(i < 0 && j >= 0) {
                valueB = b.charAt(j--) - '0';
            }
            else {
                valueA = a.charAt(i--) - '0';
                valueB = b.charAt(j--) - '0';
            }
            
            if(carry)       sum = valueA + valueB + 1;
            else            sum = valueA + valueB;
            if(sum >= 2) {
                sum = sum % 2;
                carry = true;
            }
            else carry = false;
            res = String.valueOf(sum) + res;
        }
        if(carry)       res = String.valueOf(1) + res;
        return res;
    }
}