leetcode 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) {
        // Start typing your Java solution below
        // DO NOT write main() function
        
        int l1=a.length(),l2=b.length();
        int k=Math.max(l1,l2)+1;
        int res[]=new int[k];
        int i=l1-1,j=l2-1,x=0,y=0;
        int carry=0;
        while(k>0){
            x=0; y=0;
            if(i>=0) x=a.charAt(i)-'0';
            if(j>=0) y=b.charAt(j)-'0';
            res[k-1]=x^y^carry;
            carry=(x&y)|(x&carry)|(y&carry);
            i--;
            j--;
            k--;
        }
        StringBuilder s=new StringBuilder();
        i=0;
        while(i<res.length&&res[i]==0) i++;
        if(i==res.length) return "0";
        for(;i<res.length;i++) s.append(res[i]);
        return new String(s);
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值