二分查找

public static int fun(int[] array,int x,int y,int v) { while(x<=y) { int m=x+(y-x)/2; if(array[m]==v) { return m; } else { if(array[m]>v) y=m-1; else { x=m+1; } } } return x; }