将两个升序序列合并成新的升序序列,并找出新序列的中位数

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];
         }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值