(java)leetcode-67:Add Binary

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 = "";
    	int alen = a.length()-1;
    	int blen = b.length()-1;
    	int addnum = 0;
    	while(alen>=0 || blen>=0)
    	{
    		int sum = 0;
    		if(alen >= 0)
    			sum += a.charAt(alen) - 48;
    		if(blen >= 0)
    			sum += b.charAt(blen) - 48;
    		int c = sum+addnum;
    		sum = c%2;
    		addnum = c/2;
    		result = "" + sum + result;
    		alen--;
    		blen--;
    	}
    	if(addnum!= 0)
    		result = "" + addnum + result;
    	return result;
    }
}