69. x 的平方根

1. 题目链接

2. 解题思路：直接暴力找，但是使用二分法暴力找

3. 代码

   class Solution:
       def mySqrt(self, x: int) -> int:
           # 二分法暴力找
           L = 0
           R = x
           ans = -1
           while L <= R :
               mid = (R + L) // 2
               if mid * mid <= x:
                   ans = mid
                   L = mid + 1
               else :
                   R = mid - 1
           return ans