原题链接:367. 有效的完全平方数
solution:
class Solution {
public:
bool isPerfectSquare(int num) {
int l=0,r=num;
while(l<r){
int mid = l + (r - l)/2;
if((long long)mid * mid >= num) r = mid;
else l = mid + 1;
}
return l == num / l;
}
};