完全平方数 python
时间: 2023-10-12 21:21:12 浏览: 57
以下是Python代码来找到一个数字是否为完全平方数:
```python
import math
def isPerfectSquare(num: int) -> bool:
if num < 0:
return False
if num == 0:
return True
left, right = 0, num
while left <= right:
mid = (left + right) // 2
if mid * mid == num:
return True
elif mid * mid < num:
left = mid + 1
else:
right = mid - 1
return False
```
该函数使用二分搜索算法来查找是否存在一个整数的平方等于给定的数字。如果找到这样的数,则返回True,否则返回False。