今天面试了一个算法题:
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;
}
今天面试了一个算法题:
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;
}