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<n;i++){
            carry += i<a.length() ? (a.charAt(a.length()-i-1)-'0') : 0;
            carry += i<b.length() ? (b.charAt(b.length()-i-1)-'0') : 0;
            ans.append((char)(carry%2+'0'));
            carry/=2;
        }
        if(carry>0){
            ans.append('1');
        }
        ans.reverse();

        return ans.toString();
    }
}