已知有两个等长的非降序序列s1, s2, 设计函数求s1与s2并集的中位数。有序序列a \n0\n​\t\n ,a \n1\n​\t\n ,⋯,a \nn−1\n​\t\n 的中位数指a \n(n−1)/2\n​\t\n 的值,即第

(n-1)/2个数与第n/2个数的平均值。

解题思路：

由于s1和s2都是非降序序列，因此可以考虑使用归并排序的思想将它们合并成一个有序序列，然后再根据序列长度的奇偶性来计算中位数。

具体实现：

1. 定义一个函数merge，用于将两个有序序列合并成一个有序序列。

2. 定义一个函数findMedian，用于计算有序序列的中位数。

3. 在主函数中调用merge函数将s1和s2合并成一个有序序列s，并调用findMedian函数计算s的中位数。

代码实现：

def merge(s1, s2):
    """
    将两个有序序列s1和s2合并成一个有序序列s
    """
    i, j = 0, 0
    s = []
    while i < len(s1) and j < len(s2):
        if s1[i] <= s2[j]:
            s.append(s1[i])
            i += 1
        else:
            s.append(s2[j])
            j += 1
    s += s1[i:]
    s += s2[j:]
    return s

def findMedian(s):
    """
    计算有序序列s的中位数
    """
    n = len(s)
    if n % 2 == 0:
        return (s[n//2-1] + s[n//2]) / 2
    else:
        return s[n//2]

def findMedianOfTwoSortedArrays(s1, s2):
    """
    计算两个等长的非降序序列s1和s2的并集的中位数
    """
    s = merge(s1, s2)
    return findMedian(s)

测试样例：

s1 = [1, 3, 5, 7, 9]

s2 = [2, 4, 6, 8, 10]

print(findMedianOfTwoSortedArrays(s1, s2)) # 输出5.5