黑马程序员技术交流社区

标题: 为什么同样的代码,改变一下数组就实现不了功能了呢? [打印本页]

作者: vinoMVP    时间: 2015-7-7 18:27
标题: 为什么同样的代码,改变一下数组就实现不了功能了呢?
本帖最后由 vinoMVP 于 2015-7-7 18:32 编辑

新人求教。今天看毕老师的视频,看到折半查找那块,于是自己学着编了一个,代码如下:
class ArrayTest2
{
        public static void main(String[] args)
        {
                int[] arr={2,4,5,7,19,32,45};
                int index = search(arr,32);
                System.out.println(index);
        }
        public static int search(int[] arr,int num)
        {
                int max = arr.length-1;
                int min = 0;
                int mid = (max+min)/2;
                while(arr[mid]!=num)
                {
                        if(arr[mid]<num)
                                min = mid+1;
                        else if(arr[mid]>num)
                                max = mid-1;
                        if(min>max)
                                return -1;
                        mid =(max+min)/2;
                }
                return mid;
        }
}

最后输出结果为5,没问题,但是当我把数组改成{0,1,2,3,4,5,6,7,8,9},
数组下面那行改成 int index = search(arr,1);之后,得到的结果却是1,不是2
谁能解释一下为什么代码会失效呢?要生效要怎么修改?


作者: vinoMVP    时间: 2015-7-7 18:33
看错了,哈哈....结果本来就正确




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