在一数组中查找是否存在某一个数需要注意这个数组必须是有序的数组,找到后就返回下标,找不到就返回找不到!
可以由下面的代码来实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int binarySearch(int *arr, int key,int len)
{
int left = 0;
int right = len - 1;
while(left <= right)
{
int mid = (right - left) / 2 + left;
if (arr[mid] == key)
{
return mid;
}
else if (arr[mid] > key)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return -1;
}
int main()
{
int arr[10] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 20 };
int len = sizeof(arr) / sizeof(arr[0]);
int key = 0;
int ret = 0;
printf("请输入要查找的数字:\n");
scanf("%d", &key);
ret = binarySearch(arr,key,len);
if (ret != -1)
{
printf("%d在数组中的下标为:%d\n", key, ret);
}
else
{
printf("不存在!");
}
return 0;
}
需要注意的是,在binarySearch()函数里面,mid会随着left和right的变化而变化,因此对于mid的计算必须放在while循环的里面!