折半查找数组元素的下标(java)

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; //要查找 的数据没有在数组 中
}

posted @ 2017-06-18 13:20  写最少的代码  阅读(1878)  评论(0编辑  收藏  举报