#include<stdio.h>
search(int arr,int left,int right,int find){
int midnum=(left+right)/2;
int zeronum=arr[midnum];
if(left>right){
return -1;
}
if(find<zeronum){
search(arr,left,midnum-1,find);
} else if(find>zeronum){
search(arr, midnum+1,right,find);
}else{
return midnum;
}
}
int main() {
int arr[] = {1, 3, 5, 6, 7, 8, 9, 10, 1000, 100000};
int num = search(arr, 0, 9, 10);
if (num == -1) {
printf("没有找到");
} else {
printf("找到了,位置在%d", num);
}
getchar();
}