BFE.devAI解答 - JavaScript 代码题
75. 实现大整数减法(BigInt)

思路：

1. 由于输入字符串可能很长，需要使用数组表示。
2. 从最高位开始，逐位相减，判断是否需要借位。
3. 所有位数计算完后，需要去除前导零。

实现代码如下：

function subtract(a, b) {  const lenA = a.length, lenB = b.length;  const arrA = Array.from(a, Number);  const arrB = Array.from(b, Number);  const result = [];  // 补齐位数  while (arrA.length > arrB.length) arrB.unshift(0);  while (arrB.length > arrA.length) arrA.unshift(0);  let borrow = 0;  for (let i = lenA - 1; i >= 0; i--) {    let n = arrA[i] - arrB[i] - borrow;    if (n < 0) {      n += 10;      borrow = 1;    } else {      borrow = 0;    }    result.unshift(n);  }  // 去除前导零  while (result.length > 1 && result[0] === 0) result.shift();  return result.join('');}

测试：

console.log(subtract('1000000000000000000000', '999999999999999999999')); // '1'console.log(subtract('100', '5')); // '95'console.log(subtract('111', '99')); // '12'

时间复杂度：O(n)，其中 n 为数的位数。