class Solution {
public:
bool isPerfectSquare(int num) {
int left = 1,
right = num;
while (left <= right) {
int mid = left + (right - left)/2;
if ((long long)mid * mid < num) {
left = mid + 1;
} else if ((long long)mid * mid > num) {
right = mid - 1;
} else {
return true;
}
}
return false;
}
};
这是一个应付面试的解法。