完美平方数指的是可以表示为某个整数的平方的数，比如4是2的平方，9是3的平方，这类数在数值计算、算法题、数学相关程序开发中经常出现，判断数字是否为完美平方数是很实用的基础操作。
基础遍历判断法
最直观的思路是从0开始遍历整数，计算平方值直到平方值大于等于目标数，再对比是否相等。这种方法逻辑简单，适合理解原理，但效率较低，目标数较大时耗时明显。
def is_perfect_square_iterate(n):
# 处理负数情况，负数不可能是完美平方数
if n < 0:
return False
i = 0
while i * i <= n:
if i * i == n:
return True
i += 1
return False
# 测试示例
print(is_perfect_square_iterate(16)) # 输出True
print(is_perfect_square_iterate(15)) # 输出False
利用math模块的sqrt函数判断
Python内置的math模块提供了sqrt函数计算平方根，我们可以先计算平方根再取整，判断取整后的平方是否等于原数。但需要注意浮点数精度问题，比如较大数的平方根计算可能有微小误差。
import math
def is_perfect_square_sqrt(n):
if n < 0:
return False
# 计算平方根
sqrt_n = math.sqrt(n)
# 取整后计算平方对比
return int(sqrt_n) * int(sqrt_n) == n
# 测试示例
print(is_perfect_square_sqrt(25)) # 输出True
print(is_perfect_square_sqrt(24)) # 输出False
精度问题优化方案
为了避免浮点数精度带来的误判，可以在取整后扩大判断范围，比如对比原数和取整平方、取整加一平方的关系，减少误差影响。
import math
def is_perfect_square_sqrt_optimize(n):
if n < 0:
return False
sqrt_n = math.sqrt(n)
# 取整数部分
int_sqrt = int(sqrt_n)
# 判断整数平方或者整数加一的平方是否等于原数
return int_sqrt * int_sqrt == n or (int_sqrt + 1) * (int_sqrt + 1) == n
# 测试示例
print(is_perfect_square_sqrt_optimize(100)) # 输出True
print(is_perfect_square_sqrt_optimize(99)) # 输出False
整数平方根算法判断
除了依赖math模块，还可以使用整数平方根算法，比如牛顿迭代法，直接计算整数的平方根整数，避免浮点数运算，精度和效率都更有保障。Python3.8+的math模块也提供了isqrt函数，专门用于计算整数平方根。
import math
def is_perfect_square_isqrt(n):
if n < 0:
return False
# 计算整数平方根
int_sqrt = math.isqrt(n)
return int_sqrt * int_sqrt == n
# 测试示例
print(is_perfect_square_isqrt(144)) # 输出True
print(is_perfect_square_isqrt(143)) # 输出False
不同方法对比
我们把几种常见方法的特性整理成表格，方便开发者选择：
| 方法 | 时间复杂度 | 精度 | 适用场景 |
|---|---|---|---|
| 遍历法 | O(√n) | 高 | 目标数较小，需要理解原理的场景 |
| sqrt函数基础法 | O(1) | 中（存在浮点数误差） | 目标数不大，简单快速实现的场景 |
| sqrt函数优化法 | O(1) | 较高 | 需要快速实现且避免部分精度问题的场景 |
| isqrt函数法 | O(1) | 高 | Python3.8+环境，目标数较大，要求高精度的场景 |
注意事项
- 输入为负数时，直接返回False，因为实数范围内负数没有平方根，更不是完美平方数。
- 如果输入是浮点数，需要先判断是否可以转换为整数，避免出现不符合预期的结果。
- 处理极大整数时，优先选择
math.isqrt或者牛顿迭代法的整数实现，避免浮点数精度不足的问题。
判断完美平方数的核心是找到是否存在整数i，使得i*i等于目标数，选择方法时需要根据开发环境、目标数据范围、精度要求综合考量。
# 综合最优实现示例（兼容Python3.8+）
import math
def is_perfect_square(n):
# 处理非整数输入的情况
if not isinstance(n, int):
try:
# 尝试转换为整数，转换后值和原值不等则返回False
int_n = int(n)
if int_n != n:
return False
n = int_n
except:
return False
if n < 0:
return False
# 使用isqrt保证精度
int_sqrt = math.isqrt(n)
return int_sqrt * int_sqrt == n
# 测试各类场景
print(is_perfect_square(16)) # True
print(is_perfect_square(15.0)) # True（15.0可转换为整数15）
print(is_perfect_square(15.5)) # False（无法转换为整数）
print(is_perfect_square(-4)) # False