判断是否为完全平方数
时间: 2024-06-13 11:05:18 浏览: 107
判断一个数是否为完全平方数,可以使用以下方法:
```python
# 完全平方数判断函数
def isPerfectSquare(num):
if num < 0:
return False
if num == 0:
return True
left, right = 1, 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
```
这个函数使用了二分查找的方法,从1到num进行查找,如果找到了一个数的平方等于num,则说明num是完全平方数,否则不是完全平方数。
阅读全文