LintCode 二进制求和

描述：

        给定两个二进制字符串，返回他们的和（用二进制表示）。

样例： 

        a = 11

        b = 1

        返回 100

思路：

        先将二进制转为十进制计算，计算好结果重新转为二进制

public class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        // Write your code here
        char[] c =a.toCharArray(); 
		char[] d = b.toCharArray();
		int sum1 = 0;
		int sum2 = 0;
		for(int i = 0;i<a.length();i++){
			if(c[i]=='1'){
				sum1 += Math.pow(2, a.length()-i-1);
			}
			
		}
		for(int i = 0;i<b.length();i++){
			if(d[i]=='1'){
				sum2 += Math.pow(2, b.length()-i-1);
			}	
		}
		
		int sum = sum1 + sum2;
		int shang = 0;
		int yushu = 0;
		int k = 1;
		int asum = 0;
			
		while(true){
			yushu = sum%2;
			sum = sum/2;
			asum += yushu*k;
			k *= 10;			
			if(sum==0){
				break;
			}
		}

		return ""+asum;
    }
}

问题:

        消耗时间太长，希望找到新的更加简便的方法