JavaScript 实现超大整数加法算法详解

JavaScript 实现超大整数加法算法详解

这是一道来自有道前端岗位的面试题。

题目要求编写一个函数，用于处理超出常规整型或长整型表示范围的大数据相加。实现语言不限。

此处使用JavaScript进行实现，主要思路如下：

首先，核心难点在于如何存储和处理这些大数据。最简单且可行的方案是使用字符串类型来保存数值。

确定使用字符串后，解题思路变得清晰：比较两个输入字符串的长度，以较短字符串的长度为循环次数。从两个字符串的最低位开始，对应位数字相加，并记录进位值。当较短字符串处理完毕后，将剩余的进位值交给较长字符串的剩余部分继续处理。

具体实现细节见下方代码，完整可运行实例可参考jsfiddle。

 
var strAdd = function(srcA, srcB) {
var i, temp, tempA, tempB, len, lenA, lenB, carry = 0;
var res = [],
arrA = [],
arrB = [],
cloneArr = [];
arrA = srcA.split('');
arrB = srcB.split('');
arrA.reverse();
arrB.reverse();
lenA = arrA.length;
lenB = arrB.length;
len = lenA > lenB ? lenB : lenA;
for (i = 0; i < len; i++) {
tempA = parseInt(arrA[i], 10);
tempB = parseInt(arrB[i], 10);
temp = tempA + tempB + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
} 
} 
cloneArr = lenA > lenB ? arrA : arrB;
for (; i < cloneArr.length; i++) {
tempA = parseInt(cloneArr[i], 10);
temp = tempA + carry;
if (temp > 9) {
res.push(temp - 10);
carry = 1;
} else {
res.push(temp);
carry = 0;
} 
} 
return (res.reverse()).join('');
}; 

以上。

PS：其实吧，这个面试题被我改编了下，原始的面试题主考官提示了用字符串保存大数据的，这个其实降低难度了~~