js如何实现长整数相加

实现长整数相加的方法

在JavaScript中，处理超出Number.MAX_SAFE_INTEGER（约9000万亿）的长整数相加时，需要使用字符串或数组来模拟逐位运算。以下是两种常见方法：

字符串逐位相加法

将长整数转换为字符串，从低位到高位逐位相加并处理进位：

function addBigNumbers(a, b) {
  let result = '';
  let carry = 0;
  let i = a.length - 1;
  let j = b.length - 1;

  while (i >= 0 || j >= 0 || carry > 0) {
    const digitA = i >= 0 ? parseInt(a[i--]) : 0;
    const digitB = j >= 0 ? parseInt(b[j--]) : 0;
    const sum = digitA + digitB + carry;
    result = (sum % 10) + result;
    carry = Math.floor(sum / 10);
  }

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

使用示例：

console.log(addBigNumbers('9999999999999999', '1')); // 输出 "10000000000000000"

使用BigInt原生支持

ES2020引入的BigInt类型可直接处理超长整数：

function addBigInt(a, b) {
  return (BigInt(a) + BigInt(b)).toString();
}

使用示例：

console.log(addBigInt('9999999999999999', '1')); // 输出 "10000000000000000"

注意事项

1. 字符串方法需要手动处理前导零和进位，适合所有JavaScript环境
2. BigInt方法更简洁但需要现代浏览器或Node.js环境（ES2020+）
3. 输入数字建议以字符串形式传递，避免科学计数法精度丢失
4. 负数的相加需要额外处理符号判断

两种方法均可正确处理超过Number安全范围的整数相加，实际使用时可根据运行环境选择合适方案。