class  lianxi
{
public static int half(int[] arr,int key)
{
  int min = 0,max=arr.length-1,mid;
   while (min<=max)
   {
   mid=(max+min)/2;
   if(key>arr[mid])
    min=mid+1;
   else if(key<arr[mid])
    max=mid-1;
   else
    return mid;
   }
   return -1;
}
public static void main(String[] args)
{
  int[] arr={2,3,5,8,10,20};
  int index =half(arr,22);
  System.out.println("index="+index);
}
上面那个while判断min不是会一直小于等于max么  为什么要找的数不在数组中会输出-1？

这是个需要有返回值，有形参的方法。方法执行结束后必须有return值。

while语句成立并执行则返回 mid  否则返回-1

帮你顶下贴

return语句在while循环之外吧

无语  谁说一直是 小于等于 max的；  这种逻辑题  自己拿笔一步步验算就会一目了然的。注意折半查找 跳出循环的条件

顶下贴

当所有数挨个比对之后 找了遍 找不到一样的 min就会大于max

请问你的注释呢！！   这习惯可不好！

找不到就会执行while循环外的return -1;

哥们,都中级黑马啦

因为min有一种情况是中间数加1 ，当max和min指向同一个数时，再加1就比max大了，输出返回-1是一个规范