LeetCode 367 - 有效的完全平方数

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

示例 1：
输入：num = 16
输出：true

示例 2：
输入：num = 14
输出：false

提示：
1 <= num <= $2^{31}$ - 1

思路：硬怼，初步就1 4 9 16，分析可以得出，除了1比较特殊，其他都可以算出来。

    public boolean isPerfectSquare(int num) {
        if (num == 1)
            return true;
        for (int i = 0; i <= num / 2; i++) {
            if (i * i == num) { //完全平方数
                return true;
            } else if (i * i > num) { //在范围内不是完全平方数
                return false;
            }
        }
        return false;
    }

进阶：说是用二分法。