将数字数组转换为数值时大数场景下部分数字丢失的技术问询

嘿，我来帮你搞定这个问题！你的代码在处理小数组时没问题，但遇到长数组就出错，核心原因是JavaScript的Number类型有精度上限——它只能精确表示到2^53 - 1（也就是9007199254740991），而你提供的数组转成数字后是6145390195186705543，这个数已经超过了Number的精确范围，导致转成Number时丢失了末尾的精度，所以后面的计算自然就错了。

另外，你的代码里还有个小bug：函数参数是digits，但循环里用了arr[i]，应该改成digits[i]，不过这不是主要问题。

下面给你两种靠谱的解决方案：

方案一：用BigInt处理大数 #

BigInt是JavaScript专门用来表示任意精度整数的类型，完全不会有精度丢失的问题：

var plusOne = function(digits) {
    // 把数字数组拼接成字符串，再转成BigInt
    const bigNum = BigInt(digits.join(''));
    // 加1后转成字符串，再拆分成数字数组返回
    return (bigNum + 1n).toString().split('').map(Number);
};

let arr = [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3];
console.log(plusOne(arr)); // 输出 [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,4]

方案二：直接操作数组处理进位（更高效） #

其实不需要把数组转成数字，我们可以直接从数组末尾开始加一，处理进位逻辑，这种方法完全避开了大数精度问题，而且时间效率更高：

var plusOne = function(digits) {
    // 从最后一位往前遍历
    for (let i = digits.length - 1; i >= 0; i--) {
        digits[i]++;
        // 如果当前位加1后不等于10，说明没有进位，直接返回数组
        if (digits[i] !== 10) {
            return digits;
        }
        // 否则当前位设为0，继续处理前一位的进位
        digits[i] = 0;
    }
    // 如果所有位都是9，加1后需要在数组开头补1
    digits.unshift(1);
    return digits;
};

let arr = [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3];
console.log(plusOne(arr)); // 输出正确结果

这个方案的优势在于：不需要转换数据类型，空间复杂度几乎是O(1)（只有当所有位都是9时才会额外添加一个元素），处理超大数组时比用BigInt更高效。

内容的提问来源于stack exchange，提问作者Abhishek Bharti