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

翻车现场

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类型只能安全地表示-9007199254740991 (-(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目前是第3阶段提案， 一旦添加到规范中，它就是JS 第二个数字数据类型，也将是 JS 第8种基本数据类型

粗糙了解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