📃 题目描述

题目链接：415. 字符串相加 (opens new window)

🔔 解题思路

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder res = 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;
            int n2 = (j >= 0) ? num2.charAt(j) - '0' : 0;

            int sum = n1 + n2 + carry;
            if (sum >= 10) {
                sum -= 10;
                carry = 1;
            }
            else {
                carry = 0;
            }

            res.append(sum);
            i --;
            j --;
        }

        if (carry == 1) {
            res.append(1);
        }

        return res.reverse().toString();
    }
}

💥 复杂度分析

• 空间复杂度：
• 时间复杂度：