LeetCode 415：字符串相加

链接

题目：

思路：

和数字相加一样的过程，双指针从后指向前遍历；
两数和大于10则记录在carry中并向前传递，即每次temp要加上carry的值；
追加到结果时，每次只添加个数，所以是 temp%10；
若 i和j 都遍历完跳出while，carray依然为1，即还需要再添加一个1；
最后要将结果reverse（）逆序；

注意：
使用charAt(i) -‘0’ 将 char类型转变为int 类型，但是只能是减， 不能是 + ’0 ‘ ！

class Solution {
    
    public String addStrings(String num1, String num2) {
    
        // 双指针 i j 指向字符串最后一位；
        // i j 指向的加起来大于10 ，则进位 carry
        // 从末尾开始加，则最后需要逆序
        // 双指针
        StringBuilder r=new StringBuilder("");
        int i=num1.length()-1;
        int j=num2.length()-1;
        int carry=0; // 进位
        while(i>=0 || j>=0){
    
            int n1= i>=0 ? num1.charAt(i)-'0': 0;  // char减 '0' 可以得到int的结果！
            int n2= j>=0 ? num2.charAt(j)-'0': 0;
            int temp=n1+n2+carry;
            carry=temp/10; // carry为0 或 1
            r.append(temp%10);
            i--;
            j--;
         }
         if(carry==1){
    
             r.append("1");
         }
         return r.reverse().toString();




    }
}