JS实现两个大数相加

如果想要对两个超大的整数进行加法运算,但又想输出一般形式,使用+是无法达到的,因为一旦结果值超过Number.MAX_SAFE_INTEGER就会被转换成科学计数法,并且数字精度相比之前将会有误差,此时需要自己写一套加法算法,原理就是小学学习加减法时候的算法,相应位数字相加,满十进一。

function addBigNum(a, b){
  let arrA = a.split('').reverse()
  let arrB = b.split('').reverse()
  let aLen = arrA.length
  let bLen = arrB.length
  let shortArr, shortLen, longArr, longLen
  let result = []
  if(aLen<bLen){
    shortArr = arrA
    shortLen = aLen
    longArr = arrB
    longLen = bLen
  }else {
    shortArr = arrB
    shortLen = bLen
    longArr = arrA
    longLen = aLen
  }
  let add = 0
  for(let i = 0; i < shortLen; i++){
    let temp = (parseInt(arrA[i])+parseInt(arrB[i])+add)%10
    result.push(temp)
    add = Math.floor((parseInt(arrA[i])+parseInt(arrB[i])+add)/10)
  }
  if(shortLen===longLen){
    result.push(add)
  }else{
    for(let j = shortLen; j < longLen; j++){
      if(j===longLen-1){
        result.push(parseInt(longArr[j])+add)
      }else{
        let temp = (parseInt(longArr[j])+add)%10
        result.push(temp)
        add = Math.floor((parseInt(longArr[j])+add)/10)
      }
    }
  }
  return parseInt(result.reverse().join(''))
}

猜你喜欢

转载自blog.csdn.net/weixin_43443341/article/details/92773769