大整数相加. 正常相加会溢出的两个整数, 以字符串方式相加
以前好像见过,应该是一个面试题,忘记了,
加数, 字符串, 例 ‘123456789123456789’
加数, 字符串, 例 ‘123456789123456789’
和,例 ‘1111111111111111110’
function addStrings(num1, num2) {
var result = '';//定义变量存储结果
var sum = 0;//存储每一个位数相加的结果
var carry = 0;//用来存储进位值
const MAX_LEN=num1.length>num2.length?num1.length:num2.length;
num1=polishingStr(num1,MAX_LEN);//拿到补位之后num1的数字字符串
num2=polishingStr(num2,MAX_LEN);//拿到补位之后num2的数字字符串
for (let i = MAX_LEN - 1; i >= 0; i--) {
sum = Number(num1.charAt(i)) + Number(num2.charAt(i))+carry;//计算两个数的每一个位数相加还有上一次的进位值,
carry=~~(sum/10);
sum=sum%10;
result=sum+result;
}
//若计算到最后一位时,需要进位,则直接将1加到结果的前面即可
if (carry>0)
result = 1 + result;
return result;//返回结果值
}
//对str进行 length长度的补齐,前面补0,返回补齐的字符串
function polishingStr(str, length) {
var len = str.length;
if (len >= length)
return str;
while (str.length < length) {
str = "0" + str;
}
return str;
}
//测试
console.log(addStrings('123456789123456789', '987654321987654321'));//1111111111111111110
console.log(addStrings('14785236914785236999', '965874123658745698'));//15751111038443982697,方法计算的结果
console.log('15751111038443982697');//计算器计算的结果
console.log(addStrings('1', '999'));//1000
若有更加简便的方式,欢迎留言