不使用sqrt情况下,有恒等式:
1+3+5+…+(2*n-1) = n^2
bool isPerfectSquare(int num) {
for(int i=1; num>0; i+=2){
num -= i;
}
return num == 0;
}
不使用sqrt情况下,有恒等式:
1+3+5+…+(2*n-1) = n^2
bool isPerfectSquare(int num) {
for(int i=1; num>0; i+=2){
num -= i;
}
return num == 0;
}