力扣刷题15

剑指 Offer II 002. 二进制加法
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

输入为 非空 字符串且只包含数字 1 和 0。
定义StringBuilder存放最终结果
定义count作为进位数
for循环遍历：初始值为两个字符串的最后一个字符，
假设“10” “01”，
total+=i>=0?a.charAt(i)-‘0’:0;
total+=j>=0?b.charAt(j)-‘0’:0;
这两行代表对应数字相加
count代表进位数
str.append(total-count2);代表将进位数往前进一，该位回0
遍历结束后，需要做反转，再转为String
``
`java
class Solution {
public String addBinary(String a, String b) {
StringBuilder str=new StringBuilder();
int count=0;
for(int i=a.length()-1,j=b.length()-1;i>=0||j>=0||count>0;i–,j–){
int total=count;
total+=i>=0?a.charAt(i)-‘0’:0;
total+=j>=0?b.charAt(j)-‘0’:0;
count=total>1?1:0;
str.append(total-count2);
}
return str.reverse().toString();
}
}