day89（2.18）——leetcode面试经典150

67. 二进制求和

67. 二进制求和

题目：

题解：

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int ai = a.length()-1;
        int bi = b.length()-1;
       int t = 0;
        while(ai>=0||bi>=0||t>0) {
            int c = t;
            if(ai>=0) {
                c+=a.charAt(ai)-'0';
                ai--;
            }
            if(bi>=0) {
                c+=b.charAt(bi)-'0';
                bi--;
            }
            sb.append((char)c%2);
            t=c/2;
        }
        return sb.reverse().toString();
    }
}