LeetCode-java 67.二进制求和(简单)

题67：类型：字符串、数学

• 题目：给你两个二进制字符串，返回它们的和（用二进制表示）。
  输入为 非空 字符串且只包含数字 1 和 0。
  示例 1: 　输入: a = "11", b = "1"--->输出: "100"
  示例 2:　输入: a = "1010", b = "1011"--->输出: "10101"
  提示：
  1、每个字符串仅由字符 '0' 或 '1' 组成。
  2、1 <= a.length, b.length <= 10^4
  3、字符串如果不是 "0" ，就都不含前导零。

• 解题步骤
  1. 将两个字符串末尾对齐，以较长字符串的长度进行 从后向前 的遍历，较短的字符串用 0 补齐；
  2. 将(同一位置的两串之和加上一位进位)对2取余后，添加到新字符串的尾部，同时保留进位，作为下一位置的初始；
  3. 遍历结束后，若最终进位为1，则向新字符串尾部添加 '1'；
     4.最后将新字符倒转。

class Solution {
    public String addBinary(String a, String b) {
        // 单线程可变字符用StringBuilder
        StringBuilder res = new StringBuilder();
        int carry = 0; // 进位初始为0
        int n = Math.max(a.length() , b.length());
        for(int i = 0;i < n ;++i){ // ++i 内存空间消耗小
            // 进位赋值，短串不足的部分取0，carry =a+b+上一位的进位
            carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
            // 由ASCII码方法转换为int类型  char ？-'0' ---> int ?
            carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
            //转换为字符添加到结果字符串中
            res.append((char)carry % 2);
            carry /= 2; // 保留进制，2取1, 0/1取0
        }
        //最终进位判断
        if(carry == 1){
            res.append('1');
        }
        res.reverse();
        return res.toString();
    }
}

小知识：i++ ：先在i所在的表达式中使用i的当前值，后让i加1；
　　　　++i ：让i先加1，然后在i所在的表达式中使用i的新值
　　　　i++由于是在使用当前值之后再+1，所以会需要一个临时变量来转储，而++则直接+1，不存在这样的问题。