LC367

最新推荐文章于 2026-01-01 15:39:09 发布

原创最新推荐文章于 2026-01-01 15:39:09 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #开发语言

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
*/