这算不算二分
public int mysqrt (int x) {
// write code here
if(x==0 || x==1){
return x;
}
int mid=x/2+1;
int res=0;
for(int i=1;i<=mid;i++){
if(i*i>x && (i-1)*(i-1)<=x){
res=i-1;//向下取整
break;
}
}
return res;
}
京公网安备 11010502036488号