LeetCode每日一题: 有效的完全平方数（No.367）

题目： 有效的完全平方数

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

示例：

输入：16
输出：True

输入：14
输出：False

思考：

从1开始计算数的平方，直到平方数大于num。若找到平方数与num相等，则说明num是完全平方数。

实现：

class Solution {
    public boolean isPerfectSquare(int num) {
        int i = 1;
        double n = i * i;
        while (n <= num) {
            if (n == num)
                return true;
            else {
                i++;
                n = Math.pow(i, 2);
            }
        }
        return false;
    }
}