持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第16天，点击查看活动详情

一、题目描述：

415. 字符串相加 - 力扣（LeetCode） (leetcode-cn.com)

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

提示：

1 <= num1.length, num2.length <= 10^4
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

二、思路分析：

使用了一堆三元运算符，加了n个边界判断。

基本思路还是抄人家网上的，不过我没用指针，直接使用数组拍平，比如99 + 9 我给拍平成[9,9], [0,9]

剩下的还是列竖式相加的算法，for循环也要多跑一层，因为 99 + 9 = 108 是需要跑三次的，而得到的数组长度却是2，所以使用

i > -1 是为了进位 1，这个也加在了边界判断里，长度是 1 也需要边界判断。

看了一眼答案人家都是while循环直接累加，我这又是数组又是边界判断的，亲喷。

三、AC 代码：

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    let num1Length = num1.length
        let num2Length = num2.length
        let obj = haddleArr(num1, num2)
        let num1Arr = obj.a1
        let num2Arr = obj.a2
        let res = []
        let carry = 0
        if(num1Arr.length === 1) {
            return (Number(num1Arr) + Number(num2Arr)).toString()
        }
        // 此时a1,a2数组均长度一致，那么下一步取长度做加法
        for(let i = num1Arr.length - 1; i >= -1; i--){ // -1 是为了多加一层遍历
            let n1 = Number(num1Arr[i])? Number(num1Arr[i]): 0
            let n2 = Number(num2Arr[i])? Number(num2Arr[i]): 0
            let tmp = n1 + n2 + carry
            if(i >= 0) {
                carry = tmp/10 >= 1? 1 : 0 // 表示当前需要进位
                let result = tmp -10 >= 0? tmp -10 : tmp
                res.unshift(result)
            }
            if(i == -1 && carry){
                res.unshift('1')
            }
        }
        return res.join('')
}
    // 进行数组补齐
    var haddleArr = function (arr1, arr2) {
        let num = arr1.length >= arr2.length? arr1.length: arr2.length
        let a1 = arr1.split('')
        let a2 = arr2.split('')
        if(num === arr1.length === arr2.length){ // 如果长度相等直接中出
            return {
                a1, a2
            }
        }
        // 对数组进一步补齐操作
        if(num > arr1.length){ // arr2 长度长需要补齐 arr1
            let subtract = num - arr1.length
            for(let i = 0; i < subtract; i++){
                a1.unshift("0")
            }
        } else { // arr1 的长度长，需要补齐arr2
            let subtract = num - arr2.length
            for(let i = 0; i < subtract; i++){
                a2.unshift("0")
            }
        }
        return {
             a1, a2
        }
    }

[更文刷题] 415. 字符串相加

一、题目描述：

二、思路分析：

三、AC 代码：