大数加法
思路
列小学竖式,从后往前(个位,十位,百位...)计算。
双指针
代码
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @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
};