个人学习整理
/**
* 二分法查找
* @param searchKey
* @return
*/
public int binaryFindIndex(long searchKey){
int ins=0;//中间值
int low=0;//下标
int pow=elems;//上标
while(true){
ins=(low+pow)/2;
if(arr[ins]==searchKey){
return ins;
}else if(low>pow){
return -1;
}else{
if(arr[ins]>searchKey){
pow=ins-1;
}else{
low=ins+1;
}
}
}
}