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
上一篇:20211104 学习Linux(用户指令篇)


下一篇:C语言 strncat