递归方法
public static int rank(int []a , int x, int lo, int hi)
{
if(hi<lo)
return -1;
if(a[lo+(hi-lo)/2]>x)
return rank(a,x,lo,lo+(hi-lo)/2-1);
else if(a[lo+(hi-lo)/2]<x)
return rank(a,x,lo+(hi-lo)/2+1,hi);
else
return a[lo+(hi-lo)/2];
} public static int rank(int [
