黑马程序员技术交流社区

标题: 大牛这样二分行么、 [打印本页]

---

作者: @陈小亮    时间: 2015-9-11 22:40
标题: 大牛这样二分行么、

//二分查找法。

        public static int halfSeach_2(int[] arr,int key){

                int min,max,mid;

                min = 0;

                max = arr.length-1;

                mid = (max+min)>>1; //(max+min)/2;

                while(arr[mid]!=key){

                        if(key>arr[mid]){

                                min = mid + 1;

                        }

                        else if(key<arr[mid])

                                max = mid - 1;

                        if(max<min)

                                return -1;

                        mid = (max+min)>>1;       

                }

                return mid;

        }

---

作者: outxf003    时间: 2015-9-12 00:09
好厉害！学习了！

---

作者: 歌...者    时间: 2015-9-12 00:22
那个if可在那里吗

---

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

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