查找某一个数在数组中的下标,每次只查找数组一半的元素。用两个指针来界定查询范围。
当然二分查找是应用在有序数组中。
seach(int key, int[] b){
int l = 0;
int h = b.lengh-1
int mid = (h+l)/2
while(l<=h){
//说明在中间值的左边,把右边的指针移到中间值-1的位置
if(key<b[mid]){
h=mid-1;
//说明在中间值的右边,把左边的指针移到中间值+1的位置
}else if(key>b[mid]){
l=mid+1;
}else{
//key==b[mid]
return mid;
}
}
//l>h说明没找到 返回-1
return -1;
}