遇到一点小bug 找了好久找到了,需要让return回来的mid用一个int变量接收再输出,不然会输出随机数字...
#include<stdio.h>
int arr_find(int arr[], int find, int sz)
{
int left = 0;
int right = sz - 1;
while (left <= right)
{
int mid = (right + left) / 2;
if (find < arr[mid])
{
right = mid - 1;
}
else if (find > arr[mid])
{
left = mid + 1;
}
else if (find = arr[mid])
{
return mid;
}
}
if (right < left)
{
return 0;
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int find = 10;
int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
int arr_return = arr_find(arr, find, sz);
if (0 == arr_return)
{
printf("未找到");
}
else
{
printf("找到了下标是:%d", arr_return);
}
return 0;
}