二进制求和
题目描述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
code
class Solution {
public String addBinary(String a, String b) {
if (a == null || a.trim().isEmpty())
return b;
if (b == null || b.trim().isEmpty())
return a;
StringBuffer sb = new StringBuffer();
int carry = 0;
int i = a.length() - 1;
int j = b.length() - 1;
for (; i >= 0 && j >= 0; i--, j--) {
int left = a.charAt(i) - '0';
int right = b.charAt(j) - '0';
Character c = (char) ((left + right + carry) % 2 + '0');
carry = (left + right+carry) / 2;
sb.insert(0, c);
}
//剩余部分
if (i >= 0) {
for (; i >= 0; i--) {
int left = a.charAt(i) - '0';
char c = (char) ((left + carry) % 2 + '0');
carry = (left+carry)/2;
sb.insert(0,c );
}
}
if (j >= 0) {
for (; j >= 0; j--) {
int left = b.charAt(j) - '0';
char c = (char) ((left + carry) % 2 + '0');
carry = (left+carry)/2;
sb.insert(0,c );
}
}
if (carry == 1) {
sb.insert(0, carry);
}
return sb.toString();
}
}