黑马程序员技术交流社区

标题: 这个程序被我写这么复杂 我也是醉了！ [打印本页]

---

作者: 刘小小五    时间: 2015-10-15 23:33
标题: 这个程序被我写这么复杂 我也是醉了！

1. public static void zhong(int[] arr, int key) {
   
2.                 int min = 0, max = arr.length - 1, mid = (min + max) / 2;
   
3.                 while (arr[mid] != key) {
   
4.                         if (arr[mid] < key) {
   
5.                                 min = mid + 1;
   
6.                         } else if (arr[mid] > key) {
   
7.                                 max = mid - 1;
   
8.                         }
   
9.                         mid = (min + max) / 2;
   
10.                         if (min > max) {
    
11.                                 System.out.println("没有找到！");
    
12.                                 return;
    
13.                         }
    
14. 
    
15.                 }
    
16.                 System.out.println(mid + "   " + arr[mid]);
    
17.         }
    

复制代码

哈哈

---

作者: 帮助信息    时间: 2015-10-15 23:46
牛逼烘烘

---

作者: Neverlandxu    时间: 2015-10-16 00:31
二分查找这是最常用的写法了

---

作者: liuqianfly    时间: 2015-10-16 09:36
。。。。。。

---

作者: ln0491    时间: 2015-10-16 10:12
好吧，你赢了.........

---

作者: heshiwei    时间: 2015-10-16 11:40
最佳二分查找写法就你看Java源码就好了。Arrays.binarySearch() 的多个重载

---

作者: ln0491    时间: 2015-10-16 15:35
好吧，你赢了.........

---

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

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