415、字符串相加

image.png

方法：双指针法

用tmp记录指针指向的每一位数的和
如果有进位用carry记录
将每一位计算的结果添加到可变字符串res中
如果指针遍历完毕之后仍有进位carry，则再将进位添加到res
最后反转res字符串得到两字符串之和

public String addStrings(String nums1,String nums2){
        //res = 对应两个数计算后的值
        StringBuilder res = new StringBuilder("");
        int i = nums1.length()-1, j = nums2.length()-1;
        //tmp表示，指针指向的相对两个数组的两个数的和=n1.value+n2.value+carry
        //carry = 进位值（0或1）
        int carry=0;
        while (i>=0 || j>=0){
            int n1 =i >=0 ? nums1.charAt(i)-'0':0;
            int n2 =j >=0 ? nums2.charAt(j)-'0':0;
            int tmp = n1+n2+carry;
            carry = tmp/10;
            res.append(tmp%10);
            i--;
            j--;
        }
        if (carry==1){
            res.append(1);
        }
        return res.reverse().toString();
    }

时间复杂度O（N）
空间复杂度O（S）