标题: 为什么会有基本类型包装类 * 将基本数据类型封装成对象... [打印本页] 作者: 自然醒mmm 时间: 2016-4-23 23:36 标题: 为什么会有基本类型包装类 * 将基本数据类型封装成对象... int [] arr= {11,22,33,44,55,66,77};
二分查找
1,返回值类型 返回索引 int
2,参数列表 int [] arr ,int value;
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) //如果最小的索引都大于最大的索引,就没有必要查找了,返回-1.