黑马币：0
帖子：26
精华：0

看了毕老师的java基础课程，发现折半查找的程序有问题

本帖最后由 chinajack 于 2012-9-15 07:41 编辑

测试：数组arr[1,3,5,7,8,44,66,99]比如这个数组，我们在查找99前面的数字都没有问题，我们在查找99的时候就会出问题了，会返回-1
如果，把max的初始值改为max=arr.length;那么查找99，他的位置就出现正确答案，
max是我们取得的最大角标位，max取得的最大值是arr.length-1是没有错的，为什么我们在取99最大角标位置的数字时查询不到了。