注意数据类型,int or long
class Solution {
public boolean isPerfectSquare(int num) {
long l = 0, h = num;
while(l<=h){
long m = l + (h - l)/2;
if(m*m==num)return true;
else if(m*m<num)
{
l = m + 1;
}
else{
h = m - 1;
}
}
return false;
}
}