标签:while problems log div blog class perfect val bool
https://leetcode.com/problems/valid-perfect-square/#/solutions
public boolean isPerfectSquare(int num) {
int beg = 1, end = num / 2 + 1;
while (beg + 1 < end) {
int mid = beg + (end - beg) / 2;
if (num / mid == mid && num % mid == 0) {
return true;
} else if (num / mid < mid) {
end = mid;
} else {
beg = mid;
}
}
if (num / beg == beg && num % beg == beg || num / end == end && num % end == 0) {
return true;
} else {
return false;
}
}
标签:while problems log div blog class perfect val bool
原文地址:http://www.cnblogs.com/apanda009/p/7093109.html