20211104 LeetCode刷题 有效的完全平方数（难度：简单）

题目：

有效的完全平方数

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

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

 

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

答案：

class Solution {
   public boolean isPerfectSquare(int num) {
            long x = 1, square = 1;
            while (square <= num) {
                if (square == num) {
                    return true;
                }
                ++x;
                square = x * x;
            }
            return false;
        }
}

结果：

执行结果：

通过

显示详情

添加备注

执行用时：1 ms, 在所有 Java 提交中击败了8.56%的用户

内存消耗：35.1 MB, 在所有 Java 提交中击败了61.37%的用户

通过测试用例：70 / 70