JS最大安全数值
文章目录
今天刷一道leetcode:
开始的思路是直接算出阶乘后的值,在计算零的数量,但整数n的值较大时,结果就有问题了。查了一下才知道是阶乘后的结果太大了,超出了JS的最大安全数值Number.MAX_SAFE_INTEGER。
JavaScript的Number是双精度浮点数,它可以表示的最大安全范围是正负9007199254740991,也就是2^53-1。当超出这个数值时,就无法保证准确性了。
BigInt时JS一种内置对象,他提供了一种方法来表示大于2^53-1的数。BigInt可以表示任意大的整数。
可以用在一个整数字面量后面加 n 的方式定义一个 BigInt ,如:10n,或者调用函数BigInt()。
IE不支持BigInt
若两个大数相加,可以通过将其用字符串存储,保证其准确:
function largeNumAdd(a, b) {
let result = ''
let arrA = a.split('')
let arrB = b.split('')
let temp = 0
while (arrA.length || arrB.length) {
let bitValue = ~~arrA.pop() + ~~arrB.pop() + temp
result = (bitValue % 10) + result
temp = Math.floor(bitValue / 10)
}
if (temp > 0) {
result = temp + result
}
return result
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论