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(ai>bj &&j<n)

{

j++;

k++;

}

else if(ai<=bj&&i<n)

{

i++;

k++;

}

}

if(ai<bj)

{

return ai;

}

else

{

return bj;

}

}

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

相关推荐
小月土星1 小时前
LeetCode 142. 环形链表 II 超详细题解(快慢指针原理+逐行代码拆解)
算法
dok121 小时前
Johannes 《Linux内核模块与设备驱动开发:编写Linux驱动程序》 (11)kmalloc 动态内存分配和struct file中的私有数据
linux·驱动开发·算法
hansang_IR1 小时前
【题解】[COCI 2024/2025 #2] 流明 / Blistavost
c++·算法·动态规划·dp
jjjava2.01 小时前
MyBatis动态if/trim/where/set标签详解
java·开发语言·数据库
不正经学生2 小时前
C语言指针进阶:const 和野指针——给指针加锁,向野指针宣战
c语言·开发语言·c++·算法·c#
程序喵大人2 小时前
【C++进阶】STL算法与函数对象 - 01 让算法去处理一段迭代器范围
开发语言·c++·算法·函数对象
gugucoding2 小时前
34.【Java】I/O流(下):NIO与文件操作
java·python·nio
Keven_112 小时前
算法札记:二叉树前序、中序、后序遍历及对应序列重要性质
数据结构·算法·深度优先
Delite8022 小时前
微库仑氧化法硫氯检测:油品分析中测量误差的控制要点
算法
如此这般英俊2 小时前
手搓Claude Code-第十章 system_prompt
数据结构·人工智能·python·语言模型·自然语言处理·prompt