x 的平方根

[飞鸟]

x 的平方根

[飞鸟]

const mySqrt = x => {
  let [left, right] = [0, x];

  while (left <= right) {
    const mid = (left + right) >> 1;

    if (mid ** 2 > x) {
      right = mid - 1;
    } else if (mid ** 2 < x) {
      left = mid + 1;
    } else {
      return mid;
    }
  }

  return right;
};