题目

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
进阶：不要 使用任何内置的库函数，如 sqrt 。

题解

二分法

class Solution {
    public boolean isPerfectSquare(int num) {
        int low = 1, high = num;
        while(low <= high){
            int mid = low + (high - low) / 2;
            int tmp = num / mid;
            if(tmp == mid && num % mid == 0) return true;
            else if(tmp > mid) low = mid + 1;  // mid肯定不是，那么结果在[mid+1, high]中找
            else high = mid - 1;   // 同理
        }
        return false;
    }
}