2024/10/5 数据结构打卡

对两个长度为n的升序序列A和B的元素按由小到大的顺序依次访问,这里访问的

含义只是比较序列中两个元素的大小,并不实现两个序列的合并,因此空间复杂度为 O(1)。按照

上述规则访问到第n个元素时,这个元素即为两个序列A和B的中位数。

int middle(int a[],int b[],int n)

{

int i,j,k;

k=1;i=0;j=0;

while(k!=n)

{

if(a[i]>b[j] &&j<n)

{

j++;

k++;

}

else if(a[i]<=b[j]&&i<n)

{

i++;

k++;

}

}

if(a[i]<b[j])

{

return a[i];

}

else

{

return b[j];

}

}

时间复杂度n 空间复杂度1

相关推荐
编码浪子1 小时前
趣味学RUST基础篇(智能指针_结束)
开发语言·算法·rust
七夜zippoe1 小时前
事务方案选型全景图:金融与电商场景的实战差异与落地指南
java·分布式·事务
爱编程的化学家2 小时前
代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和
数据结构·c++·算法·leetcode·双指针·哈希
杨二K3 小时前
认识HertzBeat的第一天
java·hertzbeat
DevilSeagull3 小时前
JavaScript WebAPI 指南
java·开发语言·javascript·html·ecmascript·html5
期待のcode5 小时前
Spring框架1—Spring的IOC核心技术1
java·后端·spring·架构
闲人编程5 小时前
图像去雾算法:从物理模型到深度学习实现
图像处理·人工智能·python·深度学习·算法·计算机视觉·去雾
葵野寺5 小时前
【RelayMQ】基于 Java 实现轻量级消息队列(七)
java·开发语言·网络·rabbitmq·java-rabbitmq
咔咔学姐kk5 小时前
大模型微调技术宝典:Transformer架构,从小白到专家
人工智能·深度学习·学习·算法·transformer
书院门前细致的苹果5 小时前
JVM 全面详解:深入理解 Java 的核心运行机制
java·jvm