JavaScript实现超最大范围的数相加之和

记录一下今天上班实战开发实现的一个功能：用js实现超最大范围的数相加之和。

旨在记录，有不足之处请多多指教。废话不多说，开撸！

在最大安全整数范围内求和的方法有很多很多，这里不多赘述。这里提供几个思路，求超过最大安全范围内之和。

这里要求，传入两个字符串（因为字符串没有限制）返回它们之和。

/**
   * @param {String} a
   * @param {String} b
   */
  function sum (a, b) {
    
  }

第一种：使用 JavaScript 的内置对象 BigInt 。

/**
   * @param {String} a
   * @param {String} b
   */
function sum(a, b) {
    return (BigInt(a) + BigInt(b)).toString();
}
console.log(sum('7865454534122121521220121121212', '62323234122121521220121121212')) // '7927777768244243042440242242424'

这种方法是最简单易用的，在开发过程中最常见，下面分享一种面试题常见做法，不用BigInt怎么实现。

第二种：使用字符串模拟"竖式"加法的方式实现这个函数。

/**
   * @param {String} a
   * @param {String} b
   */
  function sum(a, b) {
  let result = "";
  let carry = 0;

  // 将字符串反转并转换为数组，方便模拟竖式加法
  a = a.split("").reverse();
  b = b.split("").reverse();

  // 从低位到高位遍历两个数组
  for (let i = 0; i < Math.max(a.length, b.length); i++) {
    let x = a[i] ? parseInt(a[i]) : 0;
    let y = b[i] ? parseInt(b[i]) : 0;
    let sum = x + y + carry;
    carry = sum >= 10 ? 1 : 0;
    result += sum % 10;
  }
  if (carry) {
    result += carry;
  }

  // 将结果反转回去
  return result.split("").reverse().join("");
}

这个函数首先将两个字符串反转并转换为数组，然后从低位到高位遍历两个数组，模拟竖式加法的过程。最后再将结果反转回去。

let a = '7865454534122121521220121121212';
let b = '62323234122121521220121121212';
console.log(sum(a, b));  // '848877786534433273333223324242424'

注意：这个函数有一个不足的地方，只能处理非负数相加, 如果需要支持负数相加需要进行特殊处理

如果有负数相加可以怎么做?

如果需要支持负数相加，需要对函数进行一些改动。
首先，在输入的时候需要判断字符串是否为负数，并将其转化为绝对值。
其次，在计算结果之前需要判断两个数的正负性，如果有一个为负数，则结果为负数。
最后，在输出结果之前需要再次判断结果是否为负数，如果是则在结果前加上负号。
代码如下：

/**
   * @param {String} a
   * @param {String} b
   */
function sum(a, b) {
    const isNegative = (a[0] === '-' && b[0] !== '-') || (b[0] === '-' && a[0] !== '-');
    a = a[0] === '-' ? a.substring(1) : a;
    b = b[0] === '-' ? b.substring(1) : b;
    a = a.split('').reverse().join('');
    b = b.split('').reverse().join('');
    let carry = 0;
    let res = '';
    for(let i = 0; i < Math.max(a.length, b.length) || carry; i++) {
        let x = (a[i] | 0) + (b[i] | 0) + carry;
        if (isNegative) {
            x = (a[i] | 0) - (b[i] | 0) - carry;
            if (x < 0) {
                carry = 1;
                x += 10;
            } else {
                carry = 0;
            }
        } else {
            carry = x >= 10 ? 1 : 0;
            x -= carry * 10;
        }
        res += x;
    }
    if (isNegative) {
        res += '-';
    }
    return res.split('').reverse().join('');
}
console.log(sum('7865454534122121521220121121212', '-29562332323232323232489653')) //48932212098699888779715687977659
console.log(sum('-7865454534122121521220121121212', '-29562332323232323232489653')) //7865484096454444753543353610865

ok 结束！！！