leetcode 367. Valid Perfect Square有效的完全平方数

问题描述：

  Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note:

  Do not use any built-in library function such as sqrt.

思路：

  通过列举所有的完全平方数，1，4，9，16，25，36，49，64，81，100…等等，发现完全平方数的差都为奇数，即1，3，5，7，9，11，13，15…等等~所以可以判断完全平方数应该是N个奇数的和。

代码：

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