唠叨大山

文章
5
资源
0
加入时间
3年0月8天

力扣详解(4寻找两个正序数组的中位数)一、题目描述二、解题

文章目录一、题目描述二、解题(1)能通过,但是时间复杂度不符合要求(2)原地算法,但时间复杂度依旧为O(m + n)一、题目描述略,请自行查看力扣第 4 题二、解题(1)能通过,但是时间复杂度不符合要求这种方法是最简单的一种,空间复杂度是 O( m + n )但是时间复杂度是 O( (m + n) log(m + n) ),题目要求的时间复杂度是 O( log(m + n) )。思路很简单,先开辟一个辅助数组,长度为两数组长度之和,定义三个计数器,两个在旧数组上移动,一个在新数组上移动,然后比较