JavaScript实现32位无符号整数按位翻转部分测试用例失败求助

你的代码出现测试用例失败的核心问题是手动实现十进制转二进制字符串时，使用浮点数运算导致大数精度丢失，具体细节如下：

1. 关键错误点：dtb函数的精度问题 #

在dtb函数中，你通过op = op + (rem*(Math.pow(10,i)))构建十进制数来模拟二进制位序列（比如二进制101对应十进制101）。但JavaScript的Number类型是双精度浮点数，仅能精确表示**-2^53 到 2^{53**之间的整数。当转换较大的数（如802743475）时，`i`会超过16，此时`Math.pow(10,i)`的结果超出2}53范围，无法精确存储，导致op的数值出现偏差。

例如，当需要表示20位以上的二进制位时，10^20这类数无法被Number精确存储，转成字符串后会变成近似值，后续的位翻转和十进制转换自然会得到错误结果。

2. 验证错误 #

你可以在dtb函数中添加console.log(op)，查看处理802743475时的op值，会发现它并不是正确的二进制位对应的十进制数，而是因精度丢失产生的近似值。

3. 修复方案 #

方案一：使用JavaScript内置二进制转换方法 #

直接用num.toString(2)将十进制转成二进制字符串，再用padStart(32, '0')补全32位，完全避免手动计算的精度问题：

function dtb(num){
  return num.toString(2).padStart(32, '0');
}

方案二：手动构建字符串（避免数值运算） #

如果坚持手动实现，直接拼接字符串而非数值累加，也能规避精度问题：

function dtb(num){
  let bits = [];
  for(let i = 0; i < 32; i++){
    bits.unshift(num % 2);
    num = Math.floor(num / 2);
  }
  return bits.join('');
}

额外优化：btd函数的精度风险 #

btd函数中的Math.pow(2, ...)也存在潜在精度问题，建议改用位运算实现，效率更高且更可靠：

function btd(binStr){
  let op = 0;
  for(let bit of binStr){
    op = (op << 1) + Number(bit);
  }
  return op >>> 0; // 确保返回无符号32位整数
}

4. 修复后测试 #

修改上述函数后，再运行测试用例，结果会和最优解~n >>> 0完全一致。

内容的提问来源于stack exchange，提问作者ashish singh