要求:判断是否平方数,不能用sqrt
思路:1,4,9,16,间隔是等差数列3,5,7,9
class Solution {
public:
bool isPerfectSquare(int num) {
int arr=1,cur=1;
while(true){
if(cur==num)return true;
else{
arr+=2;
if(num-cur<arr)return false;
cur+=arr;
}
}
return false;
}
};