leetcode No.367 有效的完全平方数

class Solution {
    //n平方=前n个奇数之和
    //一直想正向通过计算1+3+5..然后判断中途有没有相等的，发现跳出条件不好找
    //总会浪费时间，但是采用这种相减的思路，就最准时就能跳出了（逆向思维的重要性）
    public boolean isPerfectSquare(int num) {
       int i=1;
        while(num>0){
            num-=i;
            i+=2;
        }
        return num==0;
    }
}