在一个有序数组中查找具体的某个数字n

思路：
1.给定一个有序数组（数组元素排列有序，升序或者降序）
2.给定一个数字，查找这个数字是否在数组中，若存在则返回这个数字的下标
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[] = { 1,2,3,4,5 };
int to_find = 4;
int i = 0;
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
if (to_find == arr[i])
{
break;
}
}
if (i == 5) //因为数组最后一个元素下标为4.如果i=5就说明
{ //没找到预期元素
printf(“没有找到预期的元素\n”);
}
else
{
printf(“找到了，下标为%d\n”);
}
system(“pause”);
return 0;
}