代码如下
public static int searchIndex(int array[], int sign){//sign所查询数字
int len = array.length/2;//先从中间比较
int index = len;//目标索引
while(len>0){//len相当于查找区间
if(sign>array[index]){
len=len>>1;//len/=2,移位更快
index+=len;
}
else if(sign<array[index]) {
len=len>>1;
index-=len;
}
else
return index;
}
return -1;
}