type
status
date
slug
summary
tags
category
icon
password
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1：
示例 2：
思路：
  1. 计算中间值：
      • 使用 Math.floor 来计算中间值 mid，避免浮点数问题。
      • mid = Math.floor(left + (right - left) / 2)。
  1. 比较平方值：
      • 如果 mid * mid 小于等于 x，说明 mid 可能是结果的一部分，或者结果在 mid 的右侧。因此，我们将 left 更新为 mid + 1，继续在右侧搜索。
      • 如果 mid * mid 大于 x，说明 mid 太大，结果在 mid 的左侧。因此，我们将 right 更新为 mid - 1，继续在左侧搜索。
  1. 循环终止条件：
      • 当 left 超过 right 时，循环结束。此时，right 会停在小于等于 x 的最大整数位置。