黑马程序员技术交流社区

标题: 需求:定义一个数组,用折半查找的方法求,不在数组中的数字9会在什么位置 [打印本页]

作者: 1026060341    时间: 2015-10-30 13:43
标题: 需求:定义一个数组,用折半查找的方法求,不在数组中的数字9会在什么位置
class Test3 {
        public static void main(String[] args)
        {
                int [] arr ={1,3,5,7,11,13,14,16,17};
                int x = get(arr,9);
                System.out.println(x);
        }
        public static int get(int [] arr,int key) {
                int min=0,max=arr.length-1,mid;
                while(min<=max){
                        mid = (min+max)/2;
                        if(key>arr[mid])
                                min = mid+1;
                        else if (key<arr[mid])
                                max = mid-1;
                        else
                                return mid;
                }
                return min;
        }
}




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