LeetCode力扣题目：367.有效的完全平方数

最新推荐文章于 2026-02-03 23:58:43 发布

原创最新推荐文章于 2026-02-03 23:58:43 发布 · 176 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

13 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该代码示例展示了如何利用二分查找算法判断一个整数是否为有效的完全平方数。在给定的`isPerfectSquare`函数中，通过不断缩小搜索范围，最终确定输入数值是否为平方数。

367.有效的完全平方数

典型的二分法

bool isPerfectSquare(int num) {
	if (num <= 0)
		return false;
	long int m = num / 2;
	int left = 0, right = num;
	while (left <= right)
	{
		m = left + (right - left) / 2;
		if (m * m == num)
			return true;
		else if (m * m < num)
			left = m+1;
		else
			right = m-1;
	}
	return false;
}