前言

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。

题目🦀

415. 字符串相加

难度简单

给定两个字符串形式的非负整数 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 <= 104
• num1 和num2 都只包含数字 0-9
• num1 和num2 都不包含任何前导零

解题思路🌵

• 使用模拟来解决此题
• 从字符的每一位开始计算，模拟数字相加的过程
• 最后反转字符

解题步骤🐂

• 创建指针 i 指向 nums1 末位数字，j 指向 nums2 末位数字。
• i, j 数字相加，用进位就用 carry 来记录进位值，无则为 0。
• 若产生进位，则当前数字为 (i+j)%10 的值。
• 若遍历过程中，nums1 或 nums2 当前已无数字，则用 0 补位来计算。

源码🔥

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    let i = num1.length-1;
    let j = num2.length-1;
    let result = []
    let carry = 0
    while (i>=0 || j >=0 || carry!==0){
        let a = i>=0? num1[i] - '0' : 0
        let b = j>=0? num2[j] - '0' : 0
        let current = (a+b+carry)%10
        carry = Math.floor((a+b+carry)/10)
        result.push(current)
        i--;
        j--;
    }
    return result.reverse().join('')  
};

时间复杂度:O(n)

空间复杂度:O(1)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」415-字符串相加⚡️ 就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。