obsidian/АиСД/Задачи/LeetCode/Add Strings.md

Leetcode #415 | #Easy | Два указателя | Математика

Идея

Сложение столбиком как в Add Two Numbers

Big-O

• Время O(max(M,N))
• Память O(max(M,N))

Код

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder res = new StringBuilder();
        int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
        while (i >= 0 || j >= 0 || carry > 0) {
            int a = (i >= 0) ? num1.charAt(i) - '0' : 0;
            int b = (j >= 0) ? num2.charAt(j) - '0' : 0;
            int sum = a + b + carry;
            carry = sum / 10;
            res.append(sum % 10);
            i--; j--;
        }
        return res.reverse().toString();
    }
}