黑马程序员技术交流社区

标题: 还有其它，，，，，方式实现它吗？？？？？？？？？？？？？？？？？？？？？？？？？ [打印本页]

---

作者: 逆光.初见    时间: 2015-12-13 23:12
标题: 还有其它，，，，，方式实现它吗？？？？？？？？？？？？？？？？？？？？？？？？？
public class 折半查找 {
        public static void main(String[] args) {
                int arr[] ={1,2,5,6,8,9,90};
                int index = getIndex(arr,9);
                System.out.println(index);
        }
        public static int getIndex(int arr[] , int key){
                int max=arr.length-1;
                int min=0;
                int mid;
                while(max>=min){
                        mid=(max+min)>>1;
                        if(key>arr[mid]){
                                min=mid+1;
                        }
                        else if(key<arr[mid]){
                                max=mid-1;
                        }
                        else{
                                return mid;
                        }
                }
                return max;
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2