#include<stdio.h>
#include<Windows.h>
int binary_search(int key, int right, int left, char arr[])
{
while (left <= right)
{
int mid = left + (right - left) / 2;
if (arr[mid] < key)
{
left = mid + 1;
}
else if (arr[mid ]> key)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
char arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int key = 1;
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int ret = binary_search(key, 9, 0, arr);
if (ret == -1)
{
printf("meiyou\n");
}
else
{
printf("%d\n", ret);
}
system("pause");
return 0;
}
两个数组找相同元素
最新推荐文章于 2023-09-06 18:17:17 发布