LeetCode3.4 @ Add Binary D2F4

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 || b==null)
            return null;
            
        int i=a.length()-1;
        int j=b.length()-1;
        int carry=0;
        StringBuffer sb=new StringBuffer();
        
        while(0<=i && 0<=j){
            int digit=(int)(a.charAt(i)-'0'+ b.charAt(j)-'0')+carry;//a.charAt(i)-'0' means trans str to int.
            carry=digit/2; //since its binary op, compare to /10, %10
            digit%=2;
            sb.append(digit);
            i--;
            j--;
        }//end while
        while(0<=i){  
            int digit = (int)(a.charAt(i)-'0')+carry;  
            carry=digit/2;  
            digit%=2;  
            sb.append(digit);  
            i--;  
        }  
        while(j>=0){  
            int digit=(int)(b.charAt(j)-'0')+carry;  
            carry=digit/2;  
            digit%=2;  
            sb.append(digit);  
            j--;  
        }        
        
        if(carry>0){  
            sb.append(carry);  
        }  
        
        return sb.reverse().toString();  
    }
}

http://blog.csdn.net/linhuanmars/article/details/20192227

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值