1. public static int halfSearch_2(int[] arr,int key)
   
2.         {
   
3.                 int min=0,max=arr.length,mid=(max+min)/2;
   
4.                 while (min<=max)
   
5.                 {
   
6.                         mid=(max+min)/2;        
   
7.                         if (key>arr[mid])
   
8.                                 min=mid+1;
   
9.                         else if (key <arr[mid])
   
10.                                 max=mid-1;
    
11.                         else if(key==arr[mid])
    
12.                                 return mid;
    
13.                         
    
14.                 }
    
15.                 return -1;
    
16.         }

复制代码

我运行这没错啊。。。能不能说得详细点是什么错

二分法查找的一个重要前提是这个数组已经排好序，你这个看着没什么，返回key的下标！

max=arr.length改成max=arr.length-1试试，应该对的

同意二楼说的，想要用二分法前提是已经排好序了，返回的是想要查找的key的下标，数据下标是从0开始的