给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
注意:不要使用任何内置的库函数,如 sqrt。
示例 1:
输入: 16 输出: True
示例 2:
输入: 14 输出: False
class Solution: def isPerfectSquare(self, num): """ :type num: int :rtype: bool """ start = 1 end = num while start <= end: mid = start +(end-start) //2 sqr = mid ** 2 if sqr < num: start =mid+1 elif sqr > num: end = mid -1 else: return True return False
继续阅读与本文标签相同的文章
-
如何解决90%的问题?10位阿里大牛公布方法
2026-05-18栏目: 教程
-
Cassandra数据操作管理工具tableplus
2026-05-18栏目: 教程
-
Kubernetes监控实践(1):K8s的工作原理与监控实践
2026-05-18栏目: 教程
-
奇葩设计师贾伟打开你的想象力经济
2026-05-18栏目: 教程
-
如何组建网络空间安全大赛
2026-05-18栏目: 教程
