超级会员免费看
该博客讨论了如何解决LeetCode上的367题，即验证一个正整数是否为完全平方数。博主提供了三种解法：库函数sqrt（不推荐），循环遍历以及二分法。重点介绍了二分法的实现，包括Python和C++的代码示例，指出其时间复杂度为O(logN)，空间复杂度为O(1)。
367. 有效的完全平方数
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/valid-perfect-square/
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
进阶：不要 使用任何内置的库函数，如 sqrt 。
示例 1：
输入：num = 16
输出：true
示例 2：
输入：num = 14
输出：false
提示：
- 0 <= x <= 2 31 − 1 2^{31} - 1 2
订阅专栏 解锁全文
扫一扫
518
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
