在两个长度相等的排序数组中找到上中位数

题号：NC208647
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定两个递增数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。

上中位数：假设递增序列长度为n，为第n/2个数

数据范围： $1 \le n \le 10^5$ ， $0 \le arr_1,arr_2 \le 10^9$

要求：时间复杂度 $O(n)$ ，空间复杂度 $O(1)$

进阶：时间复杂度为 $O(logN)$ ，空间复杂度为 $O(1)$

示例1

复制

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

复制

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

示例2

复制

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

复制

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

示例3

复制

[1],[2]

复制