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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

public static int binarSearch(int [] arr,int value) {
                int max =arr.length-1;
                int min = 0;
                int mid;
                while(max<=min) {
                         mid = (max+min)>>>1;
                        if(arr[mid]<value) {
                                min = mid+1;
                        }
                        else if(arr[mid]>value) {
                                max = mid -1;
                        }
                        else
                                return mid;
                }
                return -(min+1);
        }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马