LeetCode 67. Add Binary

最新推荐文章于 2024-02-27 16:31:50 发布

原创最新推荐文章于 2024-02-27 16:31:50 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加的方法。通过逐位加法并考虑进位的情况，实现了二进制字符串的加法运算。文章提供了一个具体的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) {
        int i = a.length()-1;
        int j = b.length()-1;
        int flow = 0;
        StringBuilder strBuilder = new StringBuilder();
        while(i >=0 && j >= 0){
            if((a.charAt(i) == '0' || a.charAt(i) == '1')
             &&(b.charAt(j) == '0' || b.charAt(j) == '1')){
                 int temp = a.charAt(i) - '0' + b.charAt(j) - '0' +flow;
                 flow = temp >=2 ? 1 :0;
                 temp = temp>=2 ?temp-2 : temp;
                 strBuilder.insert(0, temp);
             }else{
                 return "";
             }
             i--;
             j--;
        }
        while(i >= 0){
             if(a.charAt(i) == '0' || a.charAt(i) == '1'){
                 int temp = a.charAt(i) -'0'+flow;
                 flow = temp >=2 ? 1 :0;
                 temp = temp>=2 ?temp-2 : temp;
                  strBuilder.insert(0, temp); 
             }else{
                 return "";
             }
             i--;
        }
        while(j >= 0 ){
            if(b.charAt(j) == '0' || b.charAt(j) == '1'){
                int temp = b.charAt(j) -'0'+flow;
                  flow = temp >=2 ? 1 :0;
                 temp = temp>=2 ?temp-2 : temp;
                  strBuilder.insert(0, temp); 
            }else{
                return "";
            }
            j--;
        }
        if(flow == 1) strBuilder.insert(0, "1");
        return strBuilder.toString();
    }
}