黑马程序员技术交流社区

标题: 看了毕老师的java基础课程，发现折半查找的程序有问题 [打印本页]
作者: chinajack    时间: 2012-9-15 07:40
标题: 看了毕老师的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最大角标位置的数字时查询不到了。




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