今天面试了一个算法题:
void fun(int *a,int length,int data)
{
int i =0;
int j=length;
while(i<=j)
int mid=(i+j)/2;
if(data > a[mid])
i=i+1;
}
else if(data < a[mid])
j=j-1;
else
return mid;
return -1;