day09.1
谁能横刀立马,唯我飞牛大将军!
今天做点题778:
1.在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能:在v[0]
<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x
普通做法:数组的遍历
/*在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能:在v[0]
<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x*/
#include<stdio.h>
#include<windows.h>
int BinSearch(int arr[], int num, int x)//传参的时候,
数组下标是被忽略的!
{
int i = 0; //i是数组下标
for (; i < num; i++){
if (arr[i] == x)
{
return i;
}
}
return -1