求两个等长升序序列的中位数（二分）

题目：
给两个长度均为N的升序序列，求两个序列的所有元素的中位数。定义一个长度为L的升序序列S，其$L/2$位置的数为中位数。

思路：
PS：这里网上挺多答案包括标准答案都是取靠中间的前一个作为中位数，但根据题目的意思似乎是靠中间的后一个才是中位数吧？

• 很直观地能想到合并数组直接$O(1)$查找，时间复杂度$O(n)$，空间复杂度$O(n)$
• 对于这样地问题还可以这样思考：既然合并前有序，合并后中位数显然是合并前的某一半边，然后就可以判断一下两个升序序列一半的数字进行比较，就能够确定中位数一定不在某一半边，那么就剔除它，每次两个序列都能从各自当前的序列剔出约一半的数字，于是就能够得到一个二分近似物，利用迭代式时间复杂度 O ( l o g 2 n ) O(log2^n) O(log2