[leetcode-367]Valid Perfect Square(java)

这道题利用了如下一个数学公式
1+3+5+..+(2N-1) == N^2;
因此我们从1开始累加即可，加法的速度要比乘法的速度快得多，而且还不用考虑一不小心就溢出的问题。

代码如下：

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