【leetcode】415题代码记录

1.通过代码

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder bu = new StringBuilder();
        char[] num1Ch = num1.toCharArray();
        char[] num2Ch = num2.toCharArray();
        int up = 0;
        for(int i=num1Ch.length-1,j=num2Ch.length-1;i>=0||j>=0||up!=0;i--,j--){
            int first = i<0?0:num1Ch[i]-'0';
            int second = j<0?0:num2Ch[j]-'0';
            int sum = (first+second+up)%10;
            bu.append(sum);
            up = (first+second+up)/10;
        }
        return bu.reverse().toString();
    }
}

2.核心总结

2.1算法流程

*双指针定位，一个指针定位第一个整数的位置，另外一个指针定位后一个整数的位置。

*计算进位， 运用 up = (first+second+up)/10来代表当前位相加是否产生进位。

*添加当前位置，运用(first+second+up)%10填充当前位置。

*索引溢出处理，当两个指针i和j走过数字首部后，给 first和second赋值为 0，相当于给 num1，num2 中长度较短的数字前面填 0，以便后续计算。

*当遍历完 num1，num2 后跳出循环，并根据 up值决定是否在头部添加进位 1，最终返回 bu即可。

2.2复杂度分析

时间复杂度：O(max(m,n))，m,n分别代码两个整数的位数长度。

空间复杂度：O(1),只占据指针的位置。