关键:平方数
1=1,4=1+3,9=1+3+5。。。。。。。可知n²=1+2+3+.....+(2*n-1)
class Solution {
public:
bool isPerfectSquare(int num) {
int k=1;
while (num>=0){
num-=k;
if (num==0)
return true;
k+=2;
}
return false;
}
};