黑马程序员技术交流社区

标题: 二分查找 [打印本页]

---

作者: 逆光.初见    时间: 2015-12-27 22:02
标题: 二分查找
public class 二分查找 {
        public static void main(String[] args) {
                int arr[] = {1,2,3,4,990};
                System.out.println(getIndex(arr,99));
        }
        public static int  getIndex(int arr[] ,int key){
                int max = arr.length-1,min= 0,mid;
                while(arr[max]>=arr[min]){
                        mid = (max+min)/2;
                        if(arr[mid]>key){
                                max = mid-1;
                        }
                        else if(arr[mid]<key){
                                min = mid+1;
                        }
                        else{
                                return mid;
                        }
                }
                return -1;
        }
}

---

作者: Robber    时间: 2015-12-27 22:30
感谢，分享算法，很受用。

---

作者: Dabing大兵    时间: 2015-12-27 22:42
Good~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: chengz    时间: 2015-12-27 23:09
好好学习下

---

作者: Garnet92    时间: 2015-12-28 18:24
看了有很大的感受，学到了很多东西

---

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

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