public static int sort(int[]arr,key) {
//首先对数组进行排序
Arrays.sort(arr);
int start=0;
int end=arr.length-1;
int mid=(start+end)/2;
for(int i=0;i<arr.length;i++)
{
if(arr[mid]>b){ //b是我们要找的值
end=mid-1;
}
else if(arr[mid]<b){
start=mid+1;
}
mid=(start+end)/2;
}
return mid;
}
|
|