class Solution {
public boolean isPerfectSquare(int num) {
int low = 1;
int high = num;
while(low <= high){
int mid = low + (high - low)/2;
int t = num/mid;
if(t == mid){
if(num%mid == 0)
return true;
low = mid + 1;
}else if(t < mid){
high = mid - 1;
}else{
low = mid + 1;
}
}
return false;
}
}
367. 有效的完全平方数 Java版
最新推荐文章于 2024-06-14 05:47:29 发布