python利用二分法实现求一个数的算术平方根

本题来源与leetcode的69.x的平方根，原文连接：

x 的平方根 https://leetcode.cn/problems/sqrtx/题目如下：

         对于这个题目，我们首先从二分查找的根本出发，定义left为0,right为传入的那个数字，假定此时的mid：mid = (left + right) // 2，此时进行判断，若 mid * mid = target(目标值),则返回mid，若出现mid * mid > target 的情况，则说明需要求的算术平方根在  mid  的左边，开始步入二分法正轨hhhh，

        此时我们令：right = mid - 1不断缩小target的范围区间，也就是二分法的核心思想部分，由于这里求的是整数，则循环条件还是 ： left <= right，这里强调 ：条件一定是 <= 等号必须有

下面是完整代码：

class Solution:
    def mySqrt(self, x: int) -> int:
        l = 0;
        r = x
        ans = 0
        while l <= r:
            mid = (l + r) // 2
            if mid *mid <= x:
                l = mid + 1
                ans = mid
            else:
                r = mid - 1
        return ans

提交结果如下：