本题不用内置方法求解平方,因为平方数可以分解为1+3+5+7·····利用这个性质即可。
class Solution {
public boolean isPerfectSquare(int num) {
int tag = 1;
while(num>=tag){
num = num-tag;
tag = tag+2;
}
return num==0;
}
}
class Solution {
public boolean isPerfectSquare(int num) {
int tag = 1;
while(num>=tag){
num = num-tag;
tag = tag+2;
}
return num==0;
}
}