标签：pytho cts elf code python sqrt nbsp self 练习
题目：
有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。
示例 1：
输入：16 输出：True
示例 2：
输入：14 输出：False
思路：
暴力法会超时，使用二分查找。
程序：
class Solution:
def isPerfectSquare(self, num: int) -> bool:
if num == 0:
return True
if num == 1:
return True
begin = 0
end = num
while begin <= end:
middle = (begin + end) // 2
if middle * middle == num:
return True
elif middle * middle > num:
end = middle -1
else:
begin = middle + 1
return False
标签：pytho cts elf code python sqrt nbsp self 练习
原文地址：https://www.cnblogs.com/zhuozige/p/12982896.html
