大数的加法

大数加法

思路

• 列小学竖式，从后往前(个位，十位，百位...)计算。
• 双指针

代码

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( s ,  t ) {
    let res = [];
    let i = s.length - 1;
    let j = t.length - 1;
    let jinwei = 0;  
    while(i>=0 || j>=0){
        let num1 = s[i] ? parseInt(s[i]) : 0;
        let num2 = t[j] ? parseInt(t[j]) : 0;
        let sum = num1 + num2 + jinwei;
        res.push(sum % 10);
        jinwei = Math.floor(sum / 10);
        i--;
        j--;
    }
    if(jinwei>0) res.push(jinwei);
    return res.reverse().join("");
}
module.exports = {
    solve : solve
};