题目
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
进阶:不要 使用任何内置的库函数,如 sqrt 。
示例 1:
输入:num = 16
输出:true
示例 2:
输入:num = 14
输出:false
分析
与力扣69 求算术平方根一样,只是返回值变成布尔值。
代码
class Solution {
public:
bool isPerfectSquare(int num) {
long int left = 0, right = num, mid;
while (left <= right) {
mid = (left + right) / 2;
if (num == mid * mid) return true;
else if (mid * mid < num) left = mid + 1;
else if (mid * mid > num) right = mid - 1;
}
return false;
}
};