时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 热度指数:7745
本题知识点: 数组 二分 分治
算法知识视频讲解

题目描述

给定两个有序数组arr1和arr2,已知两个数组的长度都为N,求两个数组中所有数的上中位数。
上中位数:假设递增序列长度为n,若n为奇数,则上中位数为第n/2+1个数;否则为第n/2个数
[要求]
时间复杂度为,额外空间复杂度为
示例1

输入

复制
[1,2,3,4],[3,4,5,6]

返回值

复制
3

说明

总共有8个数,上中位数是第4小的数,所以返回3。 
示例2

输入

复制
[0,1,2],[3,4,5]

返回值

复制
2

说明

总共有6个数,那么上中位数是第3小的数,所以返回2 

备注: