LeetCode---415. 字符串相加

最新推荐文章于 2024-11-01 15:19:21 发布

weixin_Da冰

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量109

点赞数

分类专栏：算法文章标签： leetcode javascript

本文链接：https://blog.csdn.net/weixin_45976622/article/details/120249105

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该博客介绍了一个JavaScript中处理大数相加的问题，由于JavaScript的Number类型精度限制，不能直接处理大整数。文中提出了一种解决方案，通过将字符串形式的数字转换为数组，逐位相加并处理进位，最后得到精确的字符串结果。这种方法避免了使用额外的库或者将字符串转为整数。示例展示了如何处理不同长度的数字字符串相加，并给出了完整的JavaScript函数实现。

摘要由CSDN通过智能技术生成

给定两个字符串形式的非负整数 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 都不包含任何前导零

大数相加问题
因为JavaScript的Number类型是遵循IEEE 754规范表示的，这就意味着JavaScript能精确表示的数字是有限的，JavaScript可以精确到个位的最大整数是9007199254740992，也就是2的53次方，超过这个范围就会精度丢失，造成JavaScript无法判断大小，从而会出现下面的现象
解决方案
思路：将字符串转换为数组，末尾对齐，数组的两两元素相加得到sum，如果sum大于10的话，就往下一位进1，本次计算这一位对10求余数(temp % 10) + res做拼接。最后得到的结果就是精确的

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    var res = '';
    var carry = 0;
    var i = num1.length - 1;
    var j = num2.length - 1;
    while(i >= 0 || j >= 0){
        var temp = Number(num1[i]) + Number(num2[j]) + carry;
        if(i < 0){
            temp = Number(num2[j]) + carry;
            i = 0;
        }
        if(j < 0){
            temp = Number(num1[i]) + carry;
            j = 0;
        }
        carry = temp >= 10 ? 1 : 0;
        res = (temp % 10) + res;
        i--;
        j--;
    }
    return carry > 0 ? `${carry}${res}` : `${res}`;
};