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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 微--尘 中级黑马   /  2016-7-5 00:34  /  550 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数组二分查找怎么写啊?

1 个回复

正序浏览
public static int getIndex(int[] arr, int value) {
                int min = 0;
                int max = arr.length - 1;
                int mid = (min + max) / 2;
               
                while(arr[mid] != value) {                                        //当中间值不等于要找的值,就开始循环查找
                        if(arr[mid] < value) {                                        //当中间值小于了要找的值
                                min = mid + 1;                                                //最小的索引改变
                        }else if (arr[mid] > value){                        //当中间值大于了要找的值
                                max = mid - 1;                                                //最大的索引改变
                        }
                       
                        mid = (min + max) / 2;                                        //无论最大还是最小改变,中间索引都会随之改变
                       
                        if(min > max) {                                                        //如果最小索引大于了最大索引,就没有查找的可能性了
                                return -1;                                                        //返回-1
                        }
                }
                return mid;
        }
}

笔记13天的,看看吧
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马