有效的完全平方数

1

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;
    }
};

 

posted on 2020-05-29 16:57  Hebye  阅读(304)  评论(0编辑  收藏  举报

导航