LC367

最新推荐文章于 2024-06-30 20:23:11 发布

高歌猛进自成宇宙

最新推荐文章于 2024-06-30 20:23:11 发布

阅读量70

点赞数

文章标签： java leetcode 开发语言

本文链接：https://blog.csdn.net/XL99521/article/details/126880494

版权

public class L367 {
    public static void main(String[] args) {
        C367 c367 = new C367();
        System.out.println(c367.LC(49));
    }
}
class C367{
    boolean LC(int x){
        long i=1;
        while(i*i<=x){
            if(i*i==x)return true;
            i++;
        }
        return false;
    }
}
/*4=1+3 9=1+3+5 16=1+3+5+7以此类推，模仿它可以使用一个while循环，不断减去一个从1开始不断增大的奇数，若最终减成了0，说明是完全平方数，否则，不是。

class Solution
{
public:
    bool isPerfectSquare(int num)
    {
        int num1 = 1;
        while(num > 0)
        {
            num -= num1;
            num1 += 2;
        }
        return num == 0;
    }
};原理:(n+1)^2-n^2=2n+1
*/