【二分查找-简单】69. x 的平方根

【题目】
【代码】
【方法1】二分查找

class Solution:
    def mySqrt(self, x: int) -> int:
        left,right=0,x//2
        ans=0
        while left<=right:
            mid=left+(right-left)//2
            temp=mid**2
            if temp==x:
                return int(mid)
            elif temp<x:
                ans=mid
                left=mid+1
            else:
                right=mid-1
        return int(ans) if x!=1 else 1