黑马程序员技术交流社区

标题: 请教一个二分查找问题 [打印本页]

---

作者: javaking    时间: 2015-6-28 16:19
标题: 请教一个二分查找问题


刚才看java视频发现一个二分查找的问题 请各位大大指教一下

1. 
   
2. class  Erfen
   
3. {
   
4. public static void main(String[] args)
   
5. {
   
6.   int[]arr={23,34,45,56,78,89,101};
   
7.   //             0   1  2    3   4   5    6
   
8.   int num=sel(arr,891);
   
9.   System.out.println("要查找的数值角标为"+num);
   
10. }
    
11. public static int sel(int[]arr,int key)
    
12. {
    
13.   int min,mid,max;
    
14.   min=0;
    
15.   mid=(0+arr.length-1)/2;
    
16.   max=arr.length;
    
17. while(key!=arr[mid])
    
18.   {
    
19.    if(key>arr[mid])
    
20.    {
    
21.     min=mid+1;
    
22.    }
    
23.    else if(key<arr[mid])
    
24.    {
    
25.     max=mid-1;
    
26.    }
    
27.    
    
28.    if(min>max)
    
29. /*视频此处为min>max；但是我查找一个数比数组最大值还大的时候，编译器报
    
30. 
    
31. 错，提示ArrayIndexOutOfBoundsException
    
32. 修改为 min>mid 就报-1了   
    
33. */
    
34.    {
    
35.     return -1;
    
36.    }
    
37.    mid=(min+max)/2;
    
38.   }
    
39.   return mid;
    
40. }
    
41. }
    

复制代码

if(min>max) /*视频此处为min>max；但是我查找一个数比数组里最大值还大的时候，编译器报
错，提示ArrayIndexOutOfBoundsException
修改为 min>mid 就报-1了   
*/
请问这一块是不是视频里错了~~
   

---

作者: kirsting    时间: 2015-6-28 16:35
max=arr.length-1;
注意这个，改了以后我试了一下正常了

---

作者: javaking    时间: 2015-6-28 16:46

kirsting 发表于 2015-6-28 16:35
max=arr.length-1;
注意这个，改了以后我试了一下正常了

赞。。是我疏忽了

---

作者: kirsting    时间: 2015-6-28 16:48
而且既然mid=(min+max)/2;
就不要这样写了
min=0;
mid=(0+arr.length-1)/2; （这里的max初值是正确的，说明你粗心了）
max=arr.length;
写成
min=0;
max=arr.length-1;
mid=(min+max)/2;

---

作者: kirsting    时间: 2015-6-28 16:50

javaking 发表于 2015-6-28 16:46
赞。。是我疏忽了

哈哈哈，共勉共勉，我也刚学到这附近

---

作者: zhao_HHH    时间: 2015-6-28 17:15
不错，经验都是从错误中得来的

---

作者: javaking    时间: 2015-6-28 17:41

kirsting 发表于 2015-6-28 16:48
而且既然mid=(min+max)/2;
就不要这样写了
min=0;

的确，好多细节需要注意

---

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

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