【算法图解|1】js 实现一个函数,完成超过范围的两个大整数相加功能

举报
孙叫兽 发表于 2021/03/27 23:48:06 2021/03/27
【摘要】 这个问题中的两个数字,都是超出范围的,所以就不能简单的把两个数字,转为Number类型,进行相加。 需要取两个数字的每一位,进行相加,大于10,就进1,把结果保存在一个字符串中。   主要思路是通过将数字转换为字符串,然后每个字符串在按位相加。function bigNumberAdd(number1, number2) { let result ...

这个问题中的两个数字,都是超出范围的,所以就不能简单的把两个数字,转为Number类型,进行相加。

需要取两个数字的每一位,进行相加,大于10,就进1,把结果保存在一个字符串中。

 


  
  1. 主要思路是通过将数字转换为字符串,然后每个字符串在按位相加。
  2. function bigNumberAdd(number1, number2) {
  3. let result = "", // 保存最后结果
  4. carry = false; // 保留进位结果
  5. // 将字符串转换为数组
  6. number1 = number1.split("");
  7. number2 = number2.split("");
  8. // 当数组的长度都变为0,并且最终不再进位时,结束循环
  9. while (number1.length || number2.length || carry) {
  10. // 每次将最后的数字进行相加,使用~~的好处是,即使返回值为 undefined 也能转换为 0
  11. carry += ~~number1.pop() + ~~number2.pop();
  12. // 取加法结果的个位加入最终结果
  13. result = carry % 10 + result;
  14. // 判断是否需要进位,true 和 false 的值在加法中会被转换为 1 和 0
  15. carry = carry > 9;
  16. }
  17. // 返回最终结果
  18. return result;
  19. }

 

文章来源: sunmenglei.blog.csdn.net,作者:孙叫兽,版权归原作者所有,如需转载,请联系作者。

原文链接:sunmenglei.blog.csdn.net/article/details/111643452

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。