这算不算二分
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; }
这算不算二分
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; }