A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 乐少 中级黑马   /  2014-4-10 02:13  /  1032 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 乐少 于 2014-4-11 22:24 编辑

//这是数组里面折半查找的一段代码,在查不存在的数组成员时出的问题
        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;
        }

评分

参与人数 1技术分 +1 收起 理由
ily521125 + 1

查看全部评分

2 个回复

倒序浏览
一起加油
回复 使用道具 举报
加油..  我也在学习. 刚学玩集合
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马