题目
示例 1:
输入:num = 16
输出:true
示例 2:
输入:num = 14
输出:false
提示:
1 <= num <= 2^31 - 1
【代码】
class Solution:
def isPerfectSquare(self, num: int) -> bool:
left,right=1,num
while left<=right:
mid=left+(right-left)//2
if mid**2==num:
return True
elif mid**2<num:
left=mid+1
else:
right=mid-1
return False