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

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

  while (i >= 0 || j >= 0) {
    let sum = carry;

    if (i >= 0) {
      sum += parseInt(a[i], 10);
      i--;
    }

    if (j >= 0) {
      sum += parseInt(b[j], 10);
      j--;
    }

    if (sum < 10) {
      carry = 0;
    } else {
      carry = 1;
      sum -= 10;
    }

    result = sum + result;
  }

  if (carry) {
    result = carry + result;
  }

  return result;
}

这个函数中的变量carry记录了进位，将a和b从末位开始取出，将它们相加并加上进位，得到当前位的和。如果和小于10，将进位置为0，否则将进位置为1，将当前位的和减去10。最后将当前位的和拼接到结果的开头。如果最后还有进位，将它拼接到结果的开头。

最后返回结果即为两个非负整数字符串的大整数加法结果。