字符串相加

字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

分析
双指针分别指向两个字符串的末尾，同步向前移动，分别取当前指针所代表的的数字，然后相加，保留进位，下次相加时在加上进位，要注意的是两个字符串长度不同，指针的位置已经到头了，就让该位置的值为0，这是一个重要的技巧。
时间O(n)，空间O(1)
核心技巧：

 int n1 = i >= 0 ? num1.charAt(i)-'0' : 0;
 
 int tmp = n1+n2+carry;
 carry = tmp / 10; 进位
 sb.append(tmp % 10);添加到结果串

class Solution {
   
        public String addStrings(String num1, String num2) {
   
            StringBuffer sb = new StringBuffer();
            //双指针法，每次去连个字符串最后的字符相加
            int i = num1.length()-1, j = num2.length()-1;
            int carry = 0;
            while(i >= 0 || j >= 0){
   
                int n1 = i >= 0 ? num1.charAt(i)-'0' : 0;
                int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;
                int tmp = n1+n2+carry;
                carry = tmp / 10;
                sb.append(tmp % 10);
                i--;
                j--;
            }
            
            if(carry > 0){
   
                sb.append(carry);
            }
        
            return sb.reverse().toStr