67、二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
题解
1、模拟计算
class Solution {
public String addBinary(String a, String b) {
// 保证a的位数大于b
if (a.length() < b.length()){
String t = a;
a = b;
b = t;
}
StringBuilder res = new StringBuilder();
int carry = 0;
int indexa = a.length() - 1;
// 相加公共长度部分
for (int i = b.length() - 1;i >= 0;i--){
if (a.charAt(indexa) == b.charAt(i)) {// 00 或 11
res.append(carry);
carry = 0;
if (a.charAt(indexa) == '1') {// 有进位
carry = 1;
}
}else {// 10 或 01
if (carry == 1) {
res.append(0);
}else {
res.append(1);
}
}
indexa--;
}
// a + b 完了后，可能有进位，需要处理
for (int i = indexa;i >= 0;i--){
if (carry == 1) {
if (a.charAt(i) == '1') {
res.append(0);
}else {
res.append(1);
carry = 0;
}
}else {
res.append(a.charAt(i));
}
}
// 可能还有进位需要处理
if (carry == 1) {
res.append("1");
}
return res.reverse().toString();
}
}
- 一个循环实现，用加法，代替判断
// 一个循环实现
class Solution {
public String addBinary(String a, String b) {
StringBuilder ans = new StringBuilder();
int ca = 0;
for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
int sum = ca;
sum += i >= 0 ? a.charAt(i) - '0' : 0;
sum += j >= 0 ? b.charAt(j) - '0' : 0;
ans.append(sum % 2);
ca = sum / 2;
}
ans.append(ca == 1 ? ca : "");
return ans.reverse().toString();
}
}
// 作者：guanpengchn
// 链接：https://leetcode-cn.com/problems/add-binary/solution/hua-jie-suan-fa-67-er-jin-zhi-qiu-he-by-guanpengch/
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1056615746@qq.com
