leetcode 67---Add Binary 二进制进位 String

最新推荐文章于 2024-04-26 19:30:17 发布

原创最新推荐文章于 2024-04-26 19:30:17 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

该博客介绍了如何解决LeetCode上的第67道题目，即如何将两个二进制字符串相加。解题关键点包括处理进位、处理不同长度的字符串以及正确返回结果。通过charAt()获取每一位的数值，利用除2和模2运算处理进位，并使用StringBuilder拼接结果，最后考虑进位并反转字符串。

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

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

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

解题思路有3个需要注意：进位、哪一个更长一些、如何返回。
1、至于进位就是使用charAt(i)-‘0’得到每一位的数值；然后使用除2和模2进行操作，进位可以通过循环传递。
2、至于更长一些的，和数组合并类似，先看两个都存在的时候，然后在看每一个是否有剩余。
3、返回值使用StringBuilder进行拼接，但是最后需要把进位加进去，然后反转，转string.

public class Solution {
    public String addBinary(String a, String b) {
        if(a==null||a.length()==0) return b;
        if(b==null||b.length()==0) return a;
        int i=a.length()-1;
        int j=b.length()-1;
        int carry=0;
        StringBuilder r=new StringBuilder();
        while(i>=0&&j>=0){
            int re=(int)(a.charAt(i)-'0'+b.charAt(j)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            i--;
            j--;
        }

        while(i>=0){
            int re=(int)(a.charAt(i)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            i--;
        }

          while(j>=0){
            int re=(int)(b.charAt(j)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            j--;
        }

        if(carry>0){
            r.append(carry);
        }
        return r.reverse().toString();

    }
}

代码有点长了：压缩一下，转自别人的代码：

class Solution {
    public String addBinary(String a, String b) {
        int c = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0;){
            if(i >= 0) c += a.charAt(i--) - '0';
            if(j >= 0) c += b.charAt(j--) - '0';
            sb.insert(0, (char)((c % 2) + '0'));
            c /= 2;
        }
        if(c == 1) sb.insert(0, "1");
        return sb.toString();
    }
}