Javascript:还有一个挑战

Question

您会得到一个大整数，表示为整数数组数字，其中每个digits[i]是整数的第i个数字。数字按从左到右的顺序从最高有效位到最低有效位排列。大整数不包含任何前导0。

将大整数递增一，然后返回生成的数字数组。

我的解决方案：

/**
* @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值。换句话说，你不能转换""&"；，或"+"到具有CCD_ 12的数字。它只是返回NaN，因为它们不是数字。。。

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

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]))

我希望这能有所帮助。