（js）leetcode 415. 字符串相加

叁歲伎倆 2022-12-26 08:16 161阅读 0赞

### 题目： ###

> 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
> 
> 提示：
> 
> num1 和num2 的长度都小于 5100  
> num1 和num2 都只包含数字 0-9  
> num1 和num2 都不包含任何前导零  
> 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

### 思路： ###

> 1. 比较两个字符串的长度，将较短的那个前面补足 0
> 
> 2. 将两个字符串转为倒序数组
> 
> 3. 将字符串中的数据两两相加，并加上上一个位置的进位
> 
> 4. 若最后一个进位大于0，则加入结果中
> 
> 5. 将求得的结果倒序，并转为字符串

### 代码实现： ###

/**
     * @param {string} num1
     * @param {string} num2
     * @return {string}
     */
    var addStrings = function(num1, num2) {
        let len1 = num1.length, len2 = num2.length;
        if(len1 < len2) {
            num1 = "0".repeat(len2 - len1) + num1;
        } else {
            num2 = "0".repeat(len1 - len2) + num2;
        }
        let arr1 = num1.split('').reverse();
        let arr2 = num2.split('').reverse();
        let res = [], carry = 0, sum = 0;
        for(let i = 0; i < arr1.length; i++) {
            sum = (+arr1[i] + +arr2[i] + +carry) % 10;
            carry = parseInt((+arr1[i] + +arr2[i] + carry) / 10);
            res.push(sum);
        }
        if(carry > 0) {
            res.push(carry)
        }
        return res.reverse().join('')
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/55d59cbd08f04adc934004a1eaeda20e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_字符串_简单_415.字符串相加

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定两个字符串形式的非负整数 num1 和num2，计算它们的和并同样以字符串形式

迷南。/ 2023年10月09日 20:30/ 0 赞/ 22 阅读

相关 415. 字符串相加【148】

> 难度等级：简单 > 上一篇算法： > [ 3. 无重复字符的最长子串【539】== 剑指 Offer 48. 最长不含重复字符的子字符串【15】][_3. _539_

Bertha 。/ 2023年09月23日 21:25/ 0 赞/ 58 阅读

相关 leetcode415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9

墨蓝/ 2023年07月05日 10:06/ 0 赞/ 20 阅读

相关（js）leetcode 415. 字符串相加

题目： > 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 > > 提示： > > num1 和num2 的长度都小于 5100 > num

叁歲伎倆/ 2022年12月26日 08:16/ 0 赞/ 162 阅读

相关字符串----415. 字符串相加

【题目】给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只

客官°小女子只卖身不卖艺/ 2022年11月17日 10:14/ 0 赞/ 220 阅读

相关 leet415字符串相加

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰+哭是因爲堅強的太久メ/ 2022年10月09日 06:21/ 0 赞/ 161 阅读

相关 LeetCode-415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直

红太狼/ 2022年09月15日 12:41/ 0 赞/ 182 阅读

相关 Leetcode 415. 字符串相加

题目重述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都

叁歲伎倆/ 2022年08月30日 05:22/ 0 赞/ 218 阅读

相关【LeetCode】415. 字符串相加

题目链接：[https://leetcode-cn.com/problems/add-strings/description/][https_leetcode-cn.com_p

末蓝、/ 2022年05月09日 14:50/ 0 赞/ 237 阅读

相关 415-字符串相加（Add Strings）

题目中文给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.

r囧r小猫/ 2022年01月22日 00:15/ 0 赞/ 258 阅读