js实现大数相加

一、js为什么需要大数相加算法?

详细原因请看下面的文档:

https://juejin.cn/post/6926469918124670984#comment

二、js大数相加的实现代码

function largeNumAdd(num1, num2) {
      let maxLength = Math.max(num1.length, num2.length);
      //num1和num2位数对齐,位数较小的前面补0
      num1 = num1.padStart(maxLength, '0');
      num2 = num2.padStart(maxLength, '0');
      let res = '';//存放最后得到的结果
      let figure = 0;//figure = 两个数字对应位数数值相加 + 进位
      let currentNum = 0;//对应位数的结果
      let carry = 0;//进位
      for(let i=num1.length-1; i>=0; i--) {
        figure = parseInt(num1[i]) + parseInt(num2[i]) + carry;
        currentNum = figure % 10;
        carry = Math.floor(figure / 10);
        res = currentNum + res;
      }
      console.log(res);
    }
  
largeNumAdd("12883927392839810", "23793183088791481382380");

三、补充部分

关注公众号:【深漂程序员小庄】:
内含丰富的学习资源和面试经验(不限前端、java),还有学习交流群可加,并且还有各大厂大佬可一起交流学习,一起进步~添加小庄微信,回复【加群】,可加入互联网技术交流群:

js实现大数相加_第1张图片

你可能感兴趣的:(数据结构和算法,js,算法)