day-09:有效的完全平方数

是嗜血不是失血

于 2021-11-04 16:40:04 发布

阅读量93

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43820948/article/details/121145806

版权

本文介绍了一个简单的算法，用于判断一个整数是否为完美平方数。通过递增的奇数序列来逐步减少目标数值，如果最终数值归零，则该数为完美平方数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


class Solution {
    public boolean isPerfectSquare(int num) {
        int sum = 1;
        while(num > 0) {
            num -= sum;
            sum += 2;
        }
        if(num == 0) return true;
        else return false;
    }
}