给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
进阶:不要 使用任何内置的库函数,如 sqrt 。
def isPerfectSquare(self, num: int) -> bool:
if num == 1:
return True
left = 0
right = num
while left <= right:
# 折半查找
mid = (left + right) // 2
square = mid * mid
if square == num:
return True
elif square < num:
left = mid + 1
else:
right = mid - 1
return False