两个超过整数存储范围的大正整数求和
不用原生api BigInt情况下,计算两个大正整数之和
function sum(a, b){
// 思路: 取两个值较长一位为基准,给较短值补足位数后从末尾相加
let result = ''
const len = Math.max(a.length, b.length)
a = a.padStart(len, '0') // 往前补0
b = b.padStart(len, '0')
let carry = 0 // 进位值
for( let i= len -1; i>= 0; i--){
const n = +a[i] + +b[i] + carry // 注意将字符串转数字
carry = Math.floor(n/10)
result = (n%10) + result
}
if(carry) { // 若a,b一样长且第一位相加有进位时
result = '1' + result
}
return result
}