Javascript:再加上一个挑战

Question

您将得到一个大整数，表示为整数数组位数，其中每个digits[i]都是整数的第一个数字。从最重要的数字到最不重要的数字按左向右排序。大整数不包含任何前导0。

将大整数增加1，并返回结果的数字数组。

我的解决方案：

​

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    let num = Number(digits.join('')) + 1
    const myFunc = x => Number(x);
    digits = Array.from(String(num), myFunc)
    return digits
};

console.log(plusOne([1,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7]));

​

考虑到以下参数，上述代码为什么不能工作：

[1,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7]

我的产出：

[1,NaN,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,NaN,NaN,2,1]

预期产出：

[1,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8]

Answer 1

由于您的数字比MAX_SAFE_INTEGER大，所以我会将数组转换为BigInt，这样您就可以添加1 (++)，这样就可以将9转换为预期的10

之后，使用相同的技术将其转换回数组：

​

var plusOne = function(digits) {
     let bigInt = BigInt(digits.join(''));
     bigInt++;
     return Array.from(bigInt.toString(), Number);
};

console.log(plusOne([1,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7]));
// [ 1, 2, 3, 5, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8 ]

​

这可以重写成一条花哨的单线，如下所示：

const plusOne = (digits) => Array.from((BigInt(digits.join('')) + 1n).toString(), Number);

Answer 2

这是一个实现。

var plusOne = function (digits) {

    let carry = 0;
    let arr = [];

    for (let i = digits.length - 1; i >= 0; i--) {
        let n = Number(digits[i]);
        if (i === digits.length - 1) {
            n = n + 1;
        } else if (carry === 1) {
            n = n + 1;
        }
        if (n === 10) {
            carry = 1;
            n = 0;
        }

        arr.push(n)
    }
    return arr.reverse();
};

Answer 3

看起来其他人已经给出了与我输入的答案基本相同的答案，但这是我的答案。

看起来您得到了这个错误，因为Number(digits.join('')) + 1返回1.2356777777777777e+21。运行Array.from(String(1.2356777777777777e+21))本身返回[1,.,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,e,+,2,1]。注意，在位置1、18和19有3个NaN值，换句话说，不能用Number()将".“、"+”或"+“转换为数字。它只返回NaN，因为它们不是一个数字.

长话短说--除非我误解了原来问题的要点--你就大错特错了。因为您的数字太大了，所以应该使用BigInt()对象。注意:它只能与其他BigInts一起操作。这里有一个工作示例：

const plusOne = digits => {
  const num = BigInt(digits.join('')) + BigInt(1)
  return num.toString().split('')
}

console.log(plusOne([1,2,3,5,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7]))

我希望这能帮上忙。