标签: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