每日一道算法题LeetCode67：Add Binary（二进制加法）

题目

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

分析

终于来了一个简单题，前两天的题真是一言难尽。
来看这道题，二进制加法，输入两个二进制字符串，返回结果字符串，思路很简单，按照正常的二进制加法，逢二进一。需要注意的是，两个二进制长度不一样，而且字符串的低位对应的是二进制的高位。

题解

逢二进一

	public static String addBinary(String a, String b) {
       StringBuffer res = new StringBuffer();
       int len = Math.max(a.length(),b.length());
       int carry = 0;
       for (int i = 0; i < len; i++) {
           int temp=carry;
           if(i<a.length()) temp += (a.charAt(a.length()-1-i)-'0');
           else    temp += 0;
           if(i<b.length()) temp += (b.charAt(b.length()-1-i)-'0');
           else    temp += 0;

           carry = temp>1?1:0;
           res.append(temp%2);
       }
       if(carry==1)    res.append(1);
       return res.reverse().toString();
  }