java二分法如何找寻数组的位置

我们在对数组的元素进行查找时，学习了不少的找寻方法，二分法可以说是比较基础的查询手段了。不过本篇所要对大家进行考验的，可以对数组的参数组进行一个定位，想必大家还没有接触过这种方法。下面我们对java二分法进行说明，然后展开有关的实例讲解，一起来看看吧。

1、二分法说明

二分法的核心思想就是索引的移动，查找速度是几何级递增的。

二分查找法,返回查找到数组元素的索引，如果找不到返回-1

2、实例

二分法定位参数值在数组中的位置

场景描述：

根据一个参数值找到它在数组内的下标区间，例如： 2在数组｛0，1，3，5｝的区间为｛1，2｝

packagecom.study.collection;

importjava.util.Arrays;

/**
*@authzhangmj
*@date2019/2/129:14
*/
publicclassExampleList<T>{

publicstaticvoidmain(String[]args){
int[]intArray={0,1,2,10,15,20,25,29,31,36,39,40,42,43,46,50,55,60,63,66,70};
intnum=2;
int[]resultArray=getPostionByTwoPoint(intArray,num);
System.out.println(Arrays.toString(resultArray));
}

privatestaticint[]getPostionByTwoPoint(int[]intArray,intnum){
//判断
if(intArray==null||intArray.length==0){
thrownewRuntimeException("数组不能为空");
}
//定义最小和区间
if(intArray[0]>num||intArray[intArray.length-1]<num){
thrownewRuntimeException("不在数组范围之内");
}

intmiddle=0;
intlow=0;
inthigh=intArray.length-1;
//定义首尾特殊的情况
if(intArray[low]==num){
int[]resultArray={low,low};
returnresultArray;
}elseif(intArray[high]==num){
int[]resultArray={high,high};
returnresultArray;
}
inti=1;
//数在中间的情况
while(low<high){
System.out.println("查找第"+i+"次");
middle=(low+high+1)/2;
if(intArray[middle]==num){
int[]resultArray={middle,middle};
returnresultArray;
}elseif(intArray[middle]>num){
//num在low和middle之间
intprevious=middle-1;
if(previous>low&&intArray[previous]<num){
int[]resultArray={previous,middle};
returnresultArray;
}
high=middle;
}elseif(intArray[middle]<num){
intlatter=middle+1;
if(latter<high&&intArray[latter]>num){
int[]resultArray={middle,latter};
returnresultArray;
}
low=middle;
}
i++;
}
thrownewRuntimeException("定位异常");
}
}