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;
    }
}复制代码
相关文章
相关标签/搜索