LeetCode二进制加法

剑指 Offer II 002. 二进制加法

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

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

输入: a = “11”, b = “10” 输出: “101”

来源：LeetCode

每一位运算的结果都是两位之和然后再加上上一位的进位。

计算的时候要从后往前算，所以最终结果要翻转。

定义carry为每一位运算的结果，要先判断某一位是否存在，不存在就补0，然后carry进行计算，而在进行计算时用到的是数值，要将char类型转换成int，减去‘0’即可。

每次计算完carry之后，carry对2取余得到的就是本位的结果，要转换成char型再加入ans。

每计算完一位之和，要将carry变成是否有进位，用carry/=2就可以实现。

最终如果循环计算完之后，如果carry不为0，说明还有向最高位的进位。

最后翻转即可。

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        int n = Math.max(a.length(),b.length());
        int carry = 0;
        for(int i=0;i