67. Add Binary

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 alen=a.length;
        //int blen=b.length;
        //int alen=a.size-1;
        //int alen=a.length-1;
        int alen=a.length()-1;
        int blen=b.length()-1;
        int c=0;
        char[] achar=a.toCharArray();
        char[] bchar=b.toCharArray();
        //int rlen=Math.max(achar.length,bchar.length+1);
        //int rlen=Math.max(achar.length,bchar.length+2);
        int rlen=Math.max(achar.length,bchar.length)+2;
        char[] rchar=new char[rlen];
        int k=0;
        while(true){
            if(alen<0 && blen<0 && c==0){
                break;
            }
            int al=0;
            int bl=0;
            //if(alen>0){
            if(alen>=0){
                al=achar[alen]-'0';
            }
            //if(blen>0){
            if(blen>=0){
                //a=achar[blen]-'0';
                bl=bchar[blen]-'0';
            }
            if(al+bl+c>1){
                rchar[k]=(char)('0'+al+bl+c-2);
                c=1;
            }else{
                rchar[k]=(char)('0'+al+bl+c);
                c=0;
            }
            k++;
            alen--;
            blen--;
        }
        return new StringBuffer(new String(rchar, 0, k)).reverse().toString();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值