如何在JavaScript中计算BigInt类型大整数的平方根

Python 中的 int(num ** 0.5) 作用是求 num 的平方根后向下取整得到整数，由于 num 是大整数，JavaScript 中直接用 Math.sqrt 会丢失精度，且 BigInt 类型不支持与浮点数运算、也没有原生平方根方法，因此用二分法实现最稳妥，不会出现精度溢出问题。

完整实现代码 #

function bigIntSqrt(num) {
  // 输入非负校验
  if (num < 0n) throw new Error('输入不能为负数')
  if (num === 0n || num === 1n) return num

  let low = 1n
  let high = num
  let result = 0n

  while (low <= high) {
    const mid = (low + high) / 2n
    const midSquared = mid * mid

    if (midSquared === num) {
      return mid
    } else if (midSquared < num) {
      // 小于目标值时记录当前mid为候选结果，继续向右找更大的符合条件的值
      low = mid + 1n
      result = mid
    } else {
      high = mid - 1n
    }
  }
  return result
}

使用示例 #

对应你给出的 Python 代码，调用方式如下：

// 大整数num需要先声明为BigInt类型（末尾加n）
const num = 100000000000000000000000000000000n
const x = bigIntSqrt(num)
// 输出结果为10000000000000000n，和Python计算结果完全一致

注意事项 #

• 输入必须为 BigInt 类型，普通数字类型的大值会自动丢失精度，需要转换为 BigInt 后再传入
• 该方法对任意大小的合法 BigInt 都有效，不会出现精度丢失问题

内容的提问来源于stack exchange，提问作者Deran Toli