两个超过整数存储范围的大正整数求和
不用原生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
}
该篇文章介绍了如何在不使用原生BigInt的情况下,通过字符串处理方法计算两个超过整数存储范围的大正整数之和,通过补零和逐位相加的方式实现
281

被折叠的 条评论
为什么被折叠?



