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