415. 字符串相加 JavaScript实现

415. 字符串相加

题目链接

一、模拟计算机的加法

1、有关技巧

有以下几个技巧：

• 对于位数不相同的回进行补0操作
• 对于字符串可以减’0‘ ， 使其变成数字
• 对于进位的处理，需要去商。即 /10

2、字符串的相关语法

• 去字符串中某个索引的单个字符：str.charAt(index)
• Math.floor() 返回小于或等于一个给定数字的最大整数

3、代码实现

var addStrings = function(num1, num2) {
    // 存最后的结果
    const ans = [];

    // 使用两个指针分别指向nums1和nums2的末尾
    let i = num1.length-1,
        j = num2.length-1,
        // add来保存进位，进位有0和1两种
        add = 0;
    
    // 要处理两个数字相加，但是有进位的情况.这个时候两个指针全部指向-1，但是add为1.
    // 而且这里不能是add>=0,因为这样回造成无限循环。
    while(i>=0 || j>=0 || add>0){
        // 从末尾开始处理，对于有数字的，即指针>=0的，就转换成数字
        // 对于<0的，就是空缺的位数，就补0即可
        let x = i >= 0 ? num1.charAt(i)-'0' : 0;
        let y = j >= 0 ? num2.charAt(j)-'0' : 0;

        // 计算结果
        let result = x+y+add;
        // 防止有进位的情况，所以只取余数
        let final_result = result % 10;
        // 存入结果,每次从头部插入
        ans.unshift(final_result)

        // 处理当前结果的进位add,进位只有0/1
        add = Math.floor(result / 10);

        // 指针移动
        i--;
        j--;
    }
    // 让结果最后以空格的形式连接起来
    return ans.join("");
};