JS实现大整数加法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/dz45693/article/details/84191674

今天看到一哥们提到大数相加， 于是在网上找了一下思路都一样的，

实现‘字符串加法’，即将两个以字符串形式表示的数字相加，得到结果然后返回一个新的字符串。例如：输入‘123’，‘321’，返回‘444’。这样在进行两个任意大的整数相加的时候，既不会溢出，也不会损失精度。

代码如下：

function sumStrings(a,b) {
 var result = [], count = 0;

  if(a.length < b.length)  b=[a, a=b][0];
  b=Array(a.length-b.length+1).join('0')+b;
   
  var arrA = a.split('');
  var arrB = b.split('');
  for(var j=0; j<a.length; j++) {
	var temp = (Number(arrA.pop()) + Number(arrB.pop())) +count;
	temp>=10?[temp,count]=[temp-10,1]:count=0;
	result.push(temp);
  }
  result.push(count);

  return result.reverse().join('').replace(/^0+/,'');
}

实现分两步：

1 为输入中较小的一个数前端补0，使得两个数一样长。在那之前为了确定给哪个数补0首先进行了一次比较。

2 将两个数的最后一位依次pop出，进行相加，并存储到result数组中。如果相加的结果大于10，取个位数部分，并使得进位符号count+1。简单来说就像小学时学加法那样，按部就班就对了。

最后得到result数组，还不是我们要的结果，我们需要对它反转，然后转换成字符串，还有去除最前面的0.

function sumStrings2(a,b){
	var res='', c=0;
	a = a.split('');
	b = b.split('');
	while (a.length || b.length || c){
		c += ~~a.pop() + ~~b.pop();
		res = c % 10 + res;
		c = c>9;
	}
	return res.replace(/^0+/,'');
}

改进的地方在于：

1. 没有上面提到的第一步，不用补0，不用判断哪个数大，如此一来清楚了不少。

2. 没有使用count变量代表进位，直接将相加结果和进位变量记录在了一个变量c里，

3. 使用 ~~a 而不是Number(a)来进行格式转换。