题目 题解 思路:二分,二分模板使用34题模板,循环最后求出第一个平方数大于等于x的值,因为向下取整,所以最后如果是大于,减1,等于直接返回; class Solution: def mySqrt(self, x: int) -> int: l = 0 r = x while l < r: mid = (l + r) // 2 if mid * mid >= x: r = mid else: l = mid + 1 if r * r > x: return r - 1 else: return r