算法课第一周

原创于 2017-02-25 17:49:40 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法专栏收录该内容

24 篇文章

订阅专栏

博客内容介绍了如何解决将两个二进制字符串相加的问题，详细阐述了算法的实现思路，聚焦于二进制运算在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||a.isEmpty()){
            return b;
        if(b==null||b.isEmpty()){
            return a;
        }
        char[] aArray=a.toCharArray[];
        char[] bArray=b.toCharArray[];
        stringBuilder stb=new StringBuilder();

        int i=aArray.length-1;
        int j=bArray.length-1;
        int aByte,bByte;
        int carry=0;
        int result;


        while(i>-1||j>-1||carry==1){
            aByte=(i>-1)?Character.getNumbericValue(aArray[i--]:0);
            bByte=(j>-1)?Charcater.getNumbericValue(bArray[j--]:0);
            result=aByte^bByte^carry;
            carry=(aByte+bByte+carry)>=2?1:0;
            stb.append(result);

        }
        return stb.reverse().toString();
        }
    }
}
.