【LeetCode---算法刷题之数组】JavaScript之加一(题号: 66)

1. 问题描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

2. 解题思路

要想实现加一，就需要数值进行运算。
循环数组digits，digits.join('')把数组转换成字符串，再BigInt转换成数值型后，加1，接着转成字符串，再转成数组。

3. 解题

var plusOne = function(digits) {
    return ((BigInt(digits.join('')) + 1n) + '').split('');
};

(1) 输出：

4. 使用BigInt代替Number转换成数值的原因

在 JavaScript 中, Number 是一种 定义为 64位双精度浮点型（double-precision 64-bit floating point format） (IEEE 754)的数字数据类型。Number所能表示的最大的安全整数为2的53次方减1，最小为2的53次方减1的相反数。

BigInt 是一种内置对象，它提供了一种方法来表示大于 2的53次方减1的整数。这原本是 Javascript中可以用 Number 表示的最大数字。BigInt 可以表示任意大的整数。

若数组元素过多，导致数很大的话，Number计算不准确，因此，使用BigInt代替Number转换成数值。

问题来源：力扣（LeetCode）
链接: https://leetcode-cn.com/problems/plus-one/submissions/