输入:num = 16
输出:true
二分
class Solution {
public boolean isPerfectSquare(int num) {
int left = 0;
int right = num;
while (left <= right) {
int mid = left + (right - left) / 2;
if ((long) mid * mid > num) {
right = mid - 1;
} else if ((long) mid * mid < num) {
left = mid + 1;
} else {
return true;
}
}
return false;
}
}
因篇幅问题不能全部显示,请点此查看更多更全内容