黑马程序员技术交流社区

标题: 要仔细啊，与零基础奋斗的孩子共勉 [打印本页]

---

作者: 乐少    时间: 2014-4-10 02:13
标题: 要仔细啊，与零基础奋斗的孩子共勉


//这是数组里面折半查找的一段代码，在查不存在的数组成员时出的问题
        public static int halfSearch(int[] arr,int a)
        {
                selectSort(arr);
                printArray(arr);
                int min = 0;
                int max = arr.length-1;
                int mid = (min+max)/2;
                while(arr[mid]!=a)
                {
                        if (arr[mid]>a)
                                max =mid-1;
                        else if (arr[mid]<a)
                                min =mid+1;
                        if (max<min)               
                  //这里换成else if（max<min）就会一直循环下去，哎，一点小问题折磨了我半天，要仔细啊
                                return -1;
                        mid = (min+max)/2;
                }
                return mid;
        }

---

作者: 阿旺    时间: 2014-4-10 09:54
一起加油

---

作者: ノtrack    时间: 2014-4-10 12:21
加油..  我也在学习. 刚学玩集合

---

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

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