第94章 BigInt运算
BigInt运算:大整数加法器
题目
实现一个函数,接收两个以字符串表示的大整数(可能超过Number.MAX_SAFE_INTEGER),返回它们的和(仍为字符串)。
设计思路
利用ES2020引入的BigInt类型直接转换并相加,避免精度丢失。同时提供十进制无进位检验函数,用于验证结果正确性。
核心要点:BigInt支持任意精度整数运算,需在数字后加
n或使用BigInt()转换;字符串与BigInt的转换需注意去除非法字符。
核心代码
function bigIntAdd(a: string, b: string): string {
// 去除可能的前导0和空白(保留负数支持)
const clean = (s: string) => s.trim().replace(/^0+(?=\d)/, '');
const numA = BigInt(clean(a));
const numB = BigInt(clean(b));
return (numA + numB).toString();
}
// 十进制竖式加法(用于检验)
function decimalAdd(a: string, b: string): string {
let i = a.length - 1, j = b.length - 1;
let carry = 0, result = '';
while (i >= 0 || j >= 0 || carry) {
const sum = (i >= 0 ? +a[i] : 0) + (j >= 0 ? +b[j] : 0) + carry;
result = (sum % 10) + result;
carry = Math.floor(sum / 10);
i--; j--;
}
return result;
}
// 测试
const x = '123456789012345678901234567890';
const y = '987654321098765432109876543210';
const sum = bigIntAdd(x, y);
console.log('BigInt结果:', sum);
console.log('竖式验证:', decimalAdd(x, y));
console.log('是否一致:', sum === decimalAdd(x, y));
运行结果
控制台输出:
BigInt结果: 1111111110111111111011111111100
竖式验证: 1111111110111111111011111111100
是否一致: true
成功要点:BigInt相加结果会自动去除前导0,但不会丢失精度;与自定义竖式加法结果完全一致。
测试建议:测试边界值如
BigInt(0)、负数、超大数(如100位数字),以及包含前导零的输入。
注意事项:BigInt不能与Number直接混用运算符(如
1n + 1会报错),必须显式转换;JSON.stringify不能序列化BigInt。