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;
}
}