解题思路
此处撰写解题思路
二分法同69题
代码
class Solution {
public boolean isPerfectSquare(int num) {
long low = 1;
long high = num;
long mid ;
while(low<=high){
mid =low +((high-low)>>1);
if(mid*mid>num){
high = mid-1;
}else if(mid*mid<num){
low = mid+1;
}else
return true;
}
return false;
}
}