掉入parseInt二进制转十进制丢失精度问题（BigInt数据类型记录）

时间：2023-02-14 02:30:00 200n可代替leuze传感器

翻车现场

leetcode 1404.将二进制表示减少到1步数
给你一个以二进制形式表示的数字 s 。请按照以下规则返回并减少它 1 所需要的步骤数：

若当前数字为偶数，则除以 2 。

如果当前数字是奇数，则添加它 1 。

题目保证你总能按照上述规则把测试用例变成 1 。

示例 1：

输入：s = “1101”
输出：6
解释：“1101” 表示十进制数 13 。
Step 1) 13 是奇数，加 1 得到 14
Step 2) 14 是偶数，除 2 得到 7
Step 3) 7 是奇数，加 1 得到 8
Step 4) 8 是偶数，除 2 得到 4
Step 5) 4 是偶数，除 2 得到 2
Step 6) 2 是偶数，除 2 得到 1

错误方法

var numSteps = function(s) { 
             let num = parseInt(s, 2)     let t = 0     while(num != 1){ 
                 if (num % 2 == 0){ 
                     num /= 2         }else{ 
                     num  = 1         }         t      }     return t }

问题：javascript 大整数精度损失问题(s = “1111011110000011100000110001011011110010111001010111110001”)

JS 中的Number类型只能安全表示-90071925474091 (-(2^53-1)) 和9007199254740991(2^53-1)任何超出此范围的整数都可能失去精度

javascript提供的Number.MAX_SAFE_INTEGER常量表示最大安全整数，Number.MIN_SAFE_INTEGER常量表示最小安全整数

console.log(Number.MAX_SAFE_INTEGER) 9007199254740991 console.log(Number.MIN_SAFE_INTEGER) -9007199254740991

因此，超过16位数的大整数基本上没有实际意义

parseInt("1111011110000011100000110001011011110010111001010111110001", 2) == 278675673186014705 // true 278675673186014720 == 278675673186014705 // true

解决方案（BigInt数据类型）

BigInt数据类型的目的是比较Number数据类型支持更大范围的整数值。用任何精度来表示整数的能力尤为重要。BigInt，整数溢出将不再是问题。
此外，更准确的时间戳可以安全使用，大整数ID等等，而不使用灵活的方法。 BigInt目前是第三阶段提案，一旦添加到规范中，就是JS 第二种数字数据类型也将是 JS 第八种基本数据类型

粗糙了解BigInt用法

console.log(278675673186014705) --> 278675673186014720
//创建BigInt
// 1只需在整数的末尾追加n即可
console.log(278675673186014705n) --> 278675673186014705n
// 2调用BigInt()构造函数
BigInt("278675673186014705") --> 278675673186014705n
// BigInt可以用二进制、八进制或十六进制表示
//二进制
console.log(0b1111011110000011100000110001011011110010111001010111110001n) --> 278675673186014705n
//八进制
console.log(0o17360340613362712761n) --> 278675673186014705n
//十六进制
console.log(0x3de0e0c5bcb95f1n) --> 278675673186014705n

//其他
console.log(10n === 10);    // --> false
console.log(typeof 10n);    // --> bigint
console.log(typeof 10);     // --> number
console.log(10n == 10);    // --> true

10n + 20n;    // --> 30n
10n - 20n;    // --> -10n
+10n;         // --> TypeError: Cannot convert a BigInt value to a number
-10n;         // --> -10n
10n * 20n;    // --> 200n
20n / 10n;    // --> 2n
23n % 10n;    // --> 3n
10n ** 3n;    // --> 1000n

const x = 10n;
++x;          // --> 11n
--x;          // --> 9n

BigInt(10.2);     // --> RangeError
BigInt(null);     // --> TypeError
BigInt("abc");    // --> SyntaxError
//BigInt值表示整数值，在表示10.2n时就会抛出错误，同理 
25n/10n = 2n    
//运算符的结果会自动向下舍入到最接近的整数

*单独使用时大致可以将BigInt的用法比作是Number类型使用
*因为隐式类型转换可能丢失信息，所以不允许在bigint和 Number 之间进行混合操作。当混合使用大整数和浮点数时，结果值可能无法由BigInt或Number精确表示(关系运算符不遵循此规则)

改进后numSteps方法

/** * @param {string} s * @return {number} */
var numSteps = function(s) { 
         
    let num = BigInt('0b' + s)
    let t = 0
    while(num != 1n){ 
         
        if (num % 2n == 0n){ 
         
            num /= 2n
        }else{ 
         
            num += 1n
        }
        t++
    }
    return t
};

了解更多BigInt相关：
参考博客1
参考博客2

锐单商城拥有海量元器件数据手册、IC替代型号，打造电子元器件IC百科大全！

掉入parseInt二进制转十进制丢失精度问题 （BigInt数据类型记录）

相关文章

掉入parseInt二进制转十进制丢失精度问题（BigInt数据类型记录）