开平方公式:
public class Solution {
public int mySqrt(int x) {
if(x<=0){
return x;
}
int y=1;
int n=x;
while(n>y){
n = y+(n-y)/2;
y = x/n;
}
return n;
}
}
开平方公式:
public class Solution {
public int mySqrt(int x) {
if(x<=0){
return x;
}
int y=1;
int n=x;
while(n>y){
n = y+(n-y)/2;
y = x/n;
}
return n;
}
}