【题目】
【代码】
【方法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