【题目】
【代码】
【方法1】二分法
class Solution:
def isPerfectSquare(self, num: int) -> bool:
if num==1:
return True
left,right=2,num//2
while left<=right:
mid=left+(right-left)//2
temp=mid**2
if temp==num:
return True
elif temp<num:
left=mid+1
else:
right=mid-1
return False