int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 2;
int righ = sizeof(arr) / sizeof(arr[0]) - 1;
int lift = 0;
do
{
int mid = (righ + lift) / 2;
if (arr[mid] < k)
{
lift = mid + 1;
}
else if (arr[mid] > k)
{
righ = mid - 1;
}
else
{
printf("这个数的下标是%d", mid);
break;
}
}
while (lift<=righ);
return 0;
}
求一个有序数组的下标
最新推荐文章于 2024-08-15 16:09:23 发布