描述:
给定两个二进制字符串,返回他们的和(用二进制表示)。
样例:
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;
}
}
问题:
消耗时间太长,希望找到新的更加简便的方法