【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) {
         String result = null;
	     char[] arr_a = a.toCharArray();
	     char[] arr_b = b.toCharArray();
	     int len_a = a.length();
	     int len_b = b.length();
	     int len = len_a>len_b? len_a:len_b;
	     char[] arr_result = new char[len];
	     //定义和、进位符号
	     int c = 0;
	     int sum = 0;
	     int i=1;
	     for( ; i<=len; i++ ){
	    	 if( len_a-i>=0 && len_b-i>=0 ){
	    		 sum = arr_a[len_a-i]-'0' + arr_b[len_b-i]-'0' + c;
	    		 arr_result[len-i] = (char) (sum%2 + '0');
	    		 c = sum/2;
	    	 }else if( len_a-i>=0 ){
	    		 sum = arr_a[len_a-i]-'0' + c;
	    		 arr_result[len-i] = (char) (sum%2 + '0');
	    		 c = sum/2;
	    	 }else{
	    		 sum = arr_b[len_b-i]-'0' + c;
	    		 arr_result[len-i] = (char) (sum%2 + '0');
	    		 c = sum/2;
	    	 }
	     }
	     result = new String(arr_result);
	     //如果进位信号非零,将其添加至结果前面
	     if(c>0){
	    	 result = "1"+result;
	     }
	     return result;   
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值