Leetcode练习(Python)：第367题：有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何
2021-01-05 01:29
标签：pytho cts elf code python sqrt nbsp self 练习 题目： 有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2： 思路： 暴力法会超时，使用二分查找。 程序： Leetcode练习(Python)：第367题：有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 标签：pytho cts elf code python sqrt nbsp self 练习 原文地址：https://www.cnblogs.com/zhuozige/p/12982896.html输入：16
输出：True
输入：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 num:
end = middle -1
else:
begin = middle + 1
return False
文章标题：Leetcode练习(Python)：第367题：有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何
文章链接：http://soscw.com/essay/40153.html