力扣算法题:X的平方根

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

来源：力扣（LeetCode）
解题思路：这题是看题解，这里使用了二分查找的方法，使用双指针

class Solution:
    def mySqrt(self, x: int) -> int:
    #x的平方根一定在0到x之间的数，那就利用二分查找来找到这个数，先定义最左边的数为0，最右边的数为x,ans用来接收满足条件返回的数
        left,right,ans=0,x,0
        #当left数值<=right时，使用整除算出中间值middle
        while left <= right:
            middle=(left+right)//2
            #当中间值的平方值等于x时，此时找到了目标数，将middle的值赋给ans
            if middle*middle == x：
                ans=middle
            #当中间值的平方值小于x时，将middle加1后赋给变量left，这时查找的范围就缩小了一半
            elif middle*middle < x:
                left=middle+1
                #否则当midlle的平方值大于x时，就减小right的值为middle值减1，接着只在0到middle-1之间来查找，查找的范围减少了一半
            else:
                right=middle-1
        return ans