今天在做LeetCode的一到 “加一” 的题,题目如下
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。
我的代码是这样的,这还是优化过的
var plusOne = function(digits) { for (let i = digits.length - 1; i >= 0; i--) { if (digits[i] === 9) { digits[i] = 0 } else { digits[i]++ break } } return (digits[0] === 0) ? [...[1], ...digits] : digits};
后来在答案区看到一位大神的代码只有一行
const plusOne = digits => { return (BigInt(digits.join('')) + 1n).toString().split('');};
赶紧学习一下,
这个方法很巧妙,是把数组转化为数字计算后再转回数组
方法学习到了,但是为什么不能用Number呢,我测试了一下,当数字过大时,Number的问题就出现了
var plusOne1 = function(digits) { (Number(digits.join(''))+1).toString().split('') return digits};var plusOne2 = digits => { return (BigInt(digits.join('')) + 1n).toString().split('');};plusOne1([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3])// [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,0,0,0]plusOne2([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3])// [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,4]再来下面的就更清晰了Number([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3].join('')) = 6145390195186705000BigInt([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3].join('')) = 6145390195186705543n
为什么Number不行,BigInt就可以呢,我们来看一下BigInt的介绍
在JavaScript中的基本数据类Number是双精度浮点数,它可以表示的最大安全范围是正负9007199254740991,也就是2的53次方减一, 比253大的所有数字则可以使用BigInt
表达。
BigInt
是JavaScript中的一个新的原始类型,可以用任意精度表示整数。使用BigInt
,即使超出JavaScript Number
的安全整数限制,也可以安全地存储和操作大整数。
chrome 67+开始支持BigInt。可以这样定义一个 BigInt
变量:在一个整数字面量后面加 n
,如:10n
,或者调用函数BigInt()
。
要创建一个BigInt
,在数字后面添加n后缀即可,例如,123
变成123n
。全局BigInt(number)
函数可以用来将Number转换成BigInt
。换句话说,BigInt(123) === 123n
。
BigInt(value)。 // value是创建对象的数值。可以是字符串或者整数。
const theBiggestInt = 9007199254740991n;const alsoHuge = BigInt(9007199254740991);// ↪ 9007199254740991nconst hugeButString = BigInt('9007199254740991');// ↪ 9007199254740991n
它在某些方面类似于 ,但是也有几个关键的不同点:不能和 对象中的方法一起使用;不能和任何 实例混合运算。
好了,现在你知道他们的区别在哪里了吗?如果工作中有对超大数字的计算,一定记得使用BigInt确保准确无误哦!