367. 有效的完全平方数
程序员文章站
2024-03-16 09:05:04
...
有效的完全平方数
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt。
示例 1:
输入:16
输出:True
示例 2:
输入:14
输出:False
思路+代码+注释:
public boolean isPerfectSquare(int num) {
/*
思路:num如果是完全平方数那么该数的平方根肯定在0~num之间,采用二分查找在0~num中查找平方根,如果查找到返回true,否则返回false
*/
int low=0;
int high=num;
while (low<=high)
{
int mid=(low+high)/2;
if ((double)num/mid==mid)
{
return true;
}else if ((double)num/mid<mid)
{
high=mid-1;
}else {
low=mid+1;
}
}
return false;
}