367.有效的完全平方数
[367. 有效的完全平方数](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)
难度:简单
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
进阶:不要 使用任何内置的库函数,如 sqrt 。
示例1:
输入:num = 16 输出:true
示例2:
输入:num = 14 输出:false
提示:
1 <= num <= 2^31 - 1
**标签:**二分查找
思路:
Java
class Solution {
public boolean isPerfectSquare(int num) {
//mid的平方==num
long left = 0,right = num;
while(left<=right){
long mid = left +(right-left)/2;
if(mid*mid<num){
left = mid+1;
}
else if(mid*mid>num){
right = mid-1;
}
else{
return true;
}
}
return false;
}
}
复杂度:
时间复杂度:O(logn)
空间复杂度:O(1)