黑马程序员技术交流社区

标题: 关于折半查找的结果 [打印本页]

---

作者: 张金    时间: 2012-10-6 23:48
标题: 关于折半查找的结果


class Six
{
        public static void main(String[] args)
        {
                int[]arr={1,2,3,4,5,6,7,8,9,10};
                int index=getIndex(arr,9);
                System.out.println("index="+index);
        }
        public static int getIndex(int[] arr,int key)
        {
        int min=0,max=arr.length-1,mid;
        while(min<=max)
                {
        mid =(max+min)>>1;
        if (key>arr[mid])
                        min=mid+1;
        else if (key<arr[mid])
                        max=mid-1;
        else
                    return mid;
        
        
        }
        return min;
        }
}
在这个折半查找数组中，每次找到的数字都有误差，比如这个9应该是第9个位置，但是输出的结果是8，是不是算法有问题？

---

作者: 宫明星    时间: 2012-10-6 23:54
晕，你这灯下黑啊！
8才是对的啊！
因为角标是从0开始的，8不就是第9个么！~~

---

作者: 李兆宁    时间: 2012-10-6 23:59
输出时角标。。。数组问题。。

---

作者: 黑马连家华    时间: 2012-10-7 00:01

宫明星 发表于 2012-10-6 23:54
晕，你这灯下黑啊！
8才是对的啊！
因为角标是从0开始的，8不就是第9个么！~~ ...

呵呵...嗯 正解
不过 我不理解你最后那个return min
我的理解是 当执行了while循环还没执行到return mid说明是没有这个值的
这里候我们通常返回一个 -1

---

作者: 黑马连家华    时间: 2012-10-7 00:01
class Six
{
        public static void main(String[] args)
        {
                int[]arr={1,2,3,4,5,6,7,8,9,10};
                int index=getIndex(arr,9);
                System.out.println("index="+index);
        }
        public static int getIndex(int[] arr,int key)
        {
                        int min=0,max=arr.length-1,mid;
                        while(min<=max)
                {
                                mid =(max+min)>>1;
                                if (key>arr[mid])
                        min=mid+1;
                                        else if (key<arr[mid])
                        max=mid-1;
                                        else
                    return mid;
        
        
                }
        return -1;
        }
}

---

作者: 张金    时间: 2012-10-7 00:12
呵呵，一开始理解错了，以为是输出要查找的数字，其实整个程序操作的是角标，输出的自然也是角标

---

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

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