题目所属分类
String类中没有reverse方法
所以用StringBuffer 模拟二进制中两个数相加
原题链接
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
代码案例:输入:a = “11”, b = “1”
输出:“100”
题解
class Solution {
public String addBinary(String a, String b) {
StringBuffer sa = new StringBuffer(a);
StringBuffer sb = new StringBuffer(b);
sa = sa.reverse();
sb = sb.reverse();
StringBuffer res = new StringBuffer("");
//t表示进位
for(int i = 0 , t = 0 ; i < sa.length() || i < sb.length() || t != 0 ; i++){
if(i < sa.length()) t += sa.charAt(i) - '0';
if(i < sb.length()) t += sb.charAt(i) - '0';
res.append(t%2) ;
t /= 2 ;
}
return res.reverse().toString() ;
}
}