这道题利用了如下一个数学公式
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;
}
}