Leetcode 67. Add Binary 二进制加法解题报告

最新推荐文章于 2021-10-15 00:01:16 发布

学术状态抽奖器

最新推荐文章于 2021-10-15 00:01:16 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java 文章标签： string 二进制 leetcode

本文链接：https://blog.youkuaiyun.com/MebiuW/article/details/51357451

leetcode-java 专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种解决二进制字符串加法的方法，通过字符数组处理和进位逻辑实现两个二进制字符串的加法运算，并返回结果作为新的二进制字符串。

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

1 解题思想

给定以字符串为形式表达的一个二进制数，需要求加法后的值。

这道题是一个弱化版的高精度加法，整体来说和之前做题的方式很类似，注意加法结果可能比原来长一位

2 原题

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

For example,
a = “11”
b = “1”
Return “100”.

3 AC解

public class Solution {
    /**
     * 处理好边界。。今天这道题写的太晚了。。写的有点潦草，见谅
     * **/
    public String addBinary(String a, String b) {
        char numa[]=a.toCharArray();
        char numb[]=b.toCharArray();
        int result[]=new int[Math.max(a.length(),b.length())+1];
        int i=numa.length-1;
        int j=numb.length-1;
        int index;
        int n1,n2;
        int c=0;
        while(i>=0 || j>=0){
            n1=0;
            n2=0;
            if(i>=0)
                n1=numa[i]-'0';
            if(j>=0)
                n2=numb[j]-'0';
            result[Math.max(i,j)+1]=((n1+n2+c)%2);
            c=(n1+n2+c)/2;
            i--;
            j--;
        }
        result[0]=c;
        if(c==0)
            index=1;
        else index=0;
        StringBuilder sb=new StringBuilder();
        for(int k=index;k<result.length;k++){
            sb.append(result[k]+"");
        }
        return sb.toString();



    }
}