leetcode 67. 二进制求和-java实现

题目所属分类

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