题目
给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。
不能使用任何内置的库函数，如 sqrt 。
示例 1：
输入： num = 16
输出： true
解释： 返回 true ，因为 4 * 4 = 16 且 4 是一个整数。
示例 2：
输入： num = 14
输出： false
解释： 返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。
提示：
1 <= num <= 231 - 1
解题思路🙋🏻 ♀️
这一题的条件是比较 平方根, 所以比较的是 Mid 的平方
结果一定在 0 和 x 之间，所以我们将左边界 L 设置为 0，右边界 R 设置为 x。然后，我们取 L 和 R 的中间值 M，判断 M 的 2 次方 与 x 的大小关系。
实际上和 12 题基本一样, 甚至更简单.
边界思考🤔
代码
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
var left = 0
var right = num
while left <= right {
var mid = left + (right - left)/2
if mid * mid > num {
right = mid - 1
} else if mid * mid < num {
left = mid + 1
} else {
return true
}
}
return false
}
}
时空复杂度分析
O(logn)
