黑马程序员技术交流社区

标题: 请大神看看哪里出错了。谢谢 [打印本页]

---

作者: Frank_Ms1ZR    时间: 2016-7-25 22:39
标题: 请大神看看哪里出错了。谢谢
为什么把2,5,19定义进去打印的结果却是-1。这个数组明明有这几个元素啊。谢谢

*/
class ArrayTest5
{
public static void main(String[] args)
{
int[] arr = {2,4,5,7,19,32,45};
int index = halfSearch_2(arr,5); //2，5，19输出为-1
System.out.println("index="+index);
}


public static int halfSearch_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;

while(min<max)
{
mid = (max+min)>>1; // >>1表示除于2（三位运算符）

if(key>arr[mid])
min = mid+1;
else if(key<arr[mid])
max = mid-1;
else
return mid;
}
return -1;
}
}

---

作者: pqs921209    时间: 2016-7-25 23:07
你的思路是对的，只是你的while循环条件，存在问题。改成min<=max就对了。你拿查找5来说，一开始，min=0,mid=3,max=6;这时arr[mid]>key,执行max=mid-1;接下来判断时max值为2，mid=1，arr[mid]<key;执行min=mid+1，按照你原先的while条件这时就出错了，min=max=2就不满足条件，直接退出了，所以会返回-1.若你改为min<=max，就可以继续查找下去，直到找到为止。

---

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

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