黑马程序员技术交流社区
标题:
需求:定义一个数组,用折半查找的方法求,不在数组中的数字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