#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char arr[] = { 1, 2, 3, 4, 5, 8, 9, 10 ,20};
int to_find = 5;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0])-1;
int mid = 0;
while (left <= right) {
mid = (left + right) / 2;
if (arr[mid] < to_find) {
left = mid + 1;
}
else if (arr[mid]>to_find) {
right = mid - 1;
}
else {
break;
}
}
if (left <= right)
printf("找到了,下标为%d", mid);
else printf("-1");
system("pause");
return 0;
}