[编程题] 大数相加

题目描述

如何实现两个非常大的数字(已经超出了Number范围)的加法运算。

注意由于这两个已经超过了Number范围，因此不能用Number存，这里我们选择使用字符串存储。

思路

我们只要将两个数字前面补0至相同的长度，然后从低位到高位进行相加， 同时用一个变量记录进位的信息即可。

值得注意的是，最后需要判断一下进位是否是0，如果不是0需要在最前面添加一个1。

参考代码

function bigNumberSum(a, b) {  	
	
  let cur = 0;	
  while (cur < a.length || cur < b.length) {	
    if (!a[cur]) {	
      a = "0" + a;	
    } else if (!b[cur]) {	
      b = "0" + b;	
    }	
    cur++;	
  }	
  let curried = 0;	
  const res = [];	
  for (let i = a.length - 1; i > -1; i--) {	
    const sum = curried + +a[i] + +b[i];	
    if (sum > 9) {	
      curried = 1;	
    } else {	
      curried = 0;	
    }	
    res[i] = sum % 10;	
  }	
  if (curried === 1) {	
    res.unshift(1);	
  }	
  return res.join("");	
}