Skip to content

就这题,写完了没跑通;

https://leetcode-cn.com/problems/add-strings/

md
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 都不包含任何前导零
ts
function addStrings(num1: string, num2: string): string {

    const arr1 = num1.split('').reverse();
    const arr2 = num2.split('').reverse();

    const len1 = arr1.length;
    const len2 = arr2.length;

    const maxLen = Math.max(len1, len2);
    let result = [];
    let carry = 0;

    for(let i=0;i<maxLen;i++){

        const x1 = i < len1 ? Number.parseInt(arr1[i]) : 0;
        const x2 = i < len2 ? Number.parseInt(arr2[i]) : 0;

        const sum = x1 + x2 + carry;
        result[i] = sum % 10
        carry = Math.floor(sum/10)
    }
    if(carry > 0){
        result.push(carry);
    }
    return result.reverse().join('');
};
本站访客数 人次 本站总访问量