对两个超大的整数进行加法运算,但又想输出一般形式,使用+是无法达到的,因为一旦结果值超过Number.MAX_SAFE_INTEGER就会被转换成科学计数法,并且数字精度相比之前将会有误差。
此时需要自己写一套加法算法,原理就是小学学习加减法时候的算法,相应位数字相加,满十进一。
function addBigNum(a, b){
//将a,b两个数转换为数组,并且将数组倒叙。
let arrA = ('').reverse()
let arrB = ('').reverse()
//获取两个数组的长度
let aLen =
let bLen =
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//相加后模10取余数
(temp)
add = ((parseInt(arrA[i])+parseInt(arrB[i])+add)/10)//求进位数
}
if(shortLen===longLen){//如果两个数的长度相等,结果直接加上进位数即可
(add)
}else{//如果两数字长度不相等
for(let j = shortLen; j < longLen; j++){
if(j===longLen-1){//最后一位直接等于长数组最后一位加上进位数字
(parseInt(longArr[j])+add)
}else{
let temp = (parseInt(longArr[j])+add)%10//长数组后面的数字加上进位模10取余数
(temp)
add = ((parseInt(longArr[j])+add)/10)//求进位数字
}
}
}
return parseInt(().join(''))//将结果数组倒叙,然后转换为字符串,最后转化为整数
}