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;
}
}问题:
        消耗时间太长，希望找到新的更加简便的方法