Add Binary

最新推荐文章于 2022-04-09 11:43:16 发布

csu54zzg

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量317

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/csu54zzg/article/details/45025567

版权

LeetCode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

Add Binary

Total Accepted: 38531 Total Submissions: 155087 My Submissions

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"

Return "100".

/*
注意
多一位
111+1=1000
110+1=【0111】=111
0+0=0
*/
public class Solution {
    public String addBinary(String a, String b) {
        char[] chara = a.toCharArray();
        char[] charb = b.toCharArray();
        int lena = chara.length;
        int lenb = charb.length;
        StringBuilder str = new StringBuilder();
        char carry = '0';
        int i = lena-1;
        int j = lenb-1;
        char[] ch = new char[2];
        while(lena >= 0 || lenb >= 0) {
        	lena--;
        	lenb--;
        	char a1,b1;
        	if(i<0) a1 = '0';
        	else {
        		a1 = chara[i];
        	}
        	if(j<0) b1 = '0';
        	else {
        		b1 = charb[j];
        	}
        	ch = getSumBinary(a1, b1, carry);
        	str.insert(0, ch[0]);
        	carry = ch[1];  
        	i--;
        	j--;
        }
        String out = str.toString().replaceAll("^(0)+", "");
        if(out.equals("")) out = "0";
        return out;
    }
    
    public char[] getSumBinary(char a,char b,char c) {
    	int value = a+b+c;
    	char[] ch = new char[2];
    	switch(value) {
        	case '0'+'0'+'0': ch[0]='0';ch[1]='0';break;
        	case '0'+'0'+'1': ch[0]='1';ch[1]='0';break;
        	case '0'+'1'+'1': ch[0]='0';ch[1]='1';break;
        	case '1'+'1'+'1': ch[0]='1';ch[1]='1';break;
    	}  
    	return ch;
    }
}