题目要求
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt。
示例 1:
输入:16
输出:True
示例2:
输入:14
输出:False
解题思路
和同类题67的x的平方根大同小异,依旧是使用二分查找法来进行判断,将返回值改为True or False就好
class Solution:
def isPerfectSquare(self, num: int) -> bool:
if num <= 1:
return True
big = num
small = 0
while small <= big:
mid = int((big+small)/2)
if (mid**2) > num and num>(mid-1)**2:
return False
elif num > mid**2:
small = mid + 1
elif num < (mid-1)**2:
big = mid-1
else:
return True