代码:
//传入数组及想查找的值a
public static int findText(int []array,int a){
int lo = 0;//数组下限
int hi = array.length-1;//数组值要减一
int mid;//利用mid做中点
while(lo<=hi){
mi = (lo + hi)/2;
if(array[mid] = a){
return mid + 1;//所查点的位置肯定要加一
}
else if(array[mid] < a){
return lo = mid+1;
}
else if(array[mid] > a){
return hi = mid-1;
}
}
return -1;
}