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/