前端面试题:JavaScript实现大数相加

文章讲述了在JavaScript中,由于大数相加可能超出整数范围导致错误,作者提出通过字符串形式相加并处理进位的方法,展示了`maxNumAdd`函数的具体实现,用于处理两位数以上的数值相加问题。
摘要由CSDN通过智能技术生成

大数通过普通相加会超出js的边界得到错误数据,因此我们可以考虑,通过字符串相加的方式实现

首先判断长度,取最大值,以及定义一个进位值

然后遍历字符串,进行相加,并加上进位值,并判断进位值,相加>=10,flag = 1,否则flag=0

最后判断flag是否还有进位,有则加1

算法实现如下:

function maxNumAdd(a, b) {
	let a1 = (a + "").split("").reverse(),
		b1 = (b + "").split("").reverse();
	let length = a1.length >= b1.length ? a1.length : b1.length;
	let res = [],
		flag = 0;
	for (let i = 0; i < length; i++) {
		let num1 = Number(a1[i]) || 0;
		let num2 = Number(b1[i]) || 0;
		if (num1 + num2 + flag >= 10) {
			res.unshift((num1 + num2 + flag) % 10);
			flag = 1;
		} else {
			res.unshift(num1 + num2);
			flag = 0;
		}

		if (i === length - 1 && flag) {
			res.unshift(1);
		}
	}

	console.log(res);
}

maxNumAdd(123456789, 987654321);

  • 6
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

华子Code1024

您的认可与打赏是我创作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值