package com.test;
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr= {22,33,44,55,66};
//print(arr);
System.out.println(getIndex(arr,88));
}
//二分查找方法
public static int getIndex(int[] arr,int value) {
int min=0;
int max =arr.length-1;
int mid=(min+max)/2;
while(arr[mid] != value) {
if(arr[mid]<value) {
min=mid+1;
}else if(arr[mid]> value){
max=mid-1;
}
mid =(min+max)/2;
if(min>max) {
return -1;
}
}
return 0;
}