每日一题:367. 有效的完全平方数

解题思路

可以用sqrt函数解决
但是如果是进阶方法 可以用减奇数的方式
例如1=1 4=1+3 9=1+3+5 16=1+3+5+7

代码

class Solution {
    public boolean isPerfectSquare(int num) {
        int n = 1;
        while(num>0){
            num = num - n;
            n += 2;
        }
        return num==0;
    }
}