class Solution {
public:
bool isPerfectSquare(int num) {
int left=0,right=INT_MAX;
while(left<=right){ //二分查找
long long mid=left+(right-left)/2; //注意long long
if(mid*mid==num) return true;
else if(mid*mid<num) left=mid+1;
else right=mid-1;
}
return false;
}
};
08-20
392