typedef int type;
typedef struct
{ int len;
type data[MAX];
}sqList;
bool isposorder(sqList *a)//非题
{
for(int i=1;i<a->len;i++)
if(a->data[i]<a->data[i-1])
return false;
return true;
}
int midpos11(sqList *a,sqList *b)
{
if(a->len!=b->len||!isposorder(a)||!isposorder(b))
return -1;
//将两个升序数组合并成一个新的数组只用找到新数组第(n+n)/2上位置上元素时间复杂度为O(n) ,空间复杂度为O(1)
int i,j,k;i=j=k=0;
for(int m=1;m<=a->len;m++)
if(a->data[i]<=b->data[j])
{
if(i++==a->len||m==a->len)
return a->data[--i];
}
else
{
if(j++==b->len||m==a->len)
return a->data[--j];
}
}