折半查找数组元素的下标（java）

Posted 2020-09-23 写最少的代码

1.用折半查找数组元素的下标 
2.但前提是数组已经排序好的
3.例：
public static void main(String ars []){    
    int [] number=new int []{2,6,9,45,65,88};
}
publci staic int getIndex(int [] arr,int key){
    int min=0,max=arr.length,mid;
    while(min<=max){
            mid=(min+max)>>1;
            if(key>arr[mid]){
                   min=mid+1;         
            }
             else if(key<arr[mid]){
                    max=mid-1;
               }
                else {
                    return mid;
                 }    
        }
    return -1; //要查找 的数据没有在数组 中
}