给定一个有N个整数的递增序列S，中位数就是中间位置的数。例如序列S1={11,12,13,14}中12就是序列S1的中位数，又如序列S2={9,10,,15,16,17}数字15就是序列S2的中位数.两个序列的中位数是指，两个序列所有元素组成的非递减序列的中位数。例如上述序列S1和S2的中位数是13.给定两个递增的整数序列，要求找出它们的中位数。

可以使用归并排序的思想来解决这个问题。首先，将两个序列合并成一个非递减的序列。然后，根据序列的长度的奇偶性来确定中位数的位置。

具体步骤如下：

1. 创建一个新的数组，用于存储合并后的序列。
2. 初始化两个指针，分别指向两个序列的起始位置。
3. 循环比较两个指针所指向的元素，将较小的元素添加到新数组中，并将对应指针向后移动一位。
4. 当其中一个序列的指针移动到末尾时，将另一个序列剩余的元素依次添加到新数组中。
5. 根据新数组的长度判断中位数的位置。如果长度为奇数，中位数即为新数组的中间元素；如果长度为偶数，中位数为新数组中间两个元素的平均值。

下面是一个示例代码：

def findMedian(nums1, nums2):
    merged = []
    p1, p2 = 0, 0
    while p1 < len(nums1) and p2 < len(nums2):
        if nums1[p1] < nums2[p2]:
            merged.append(nums1[p1])
            p1 += 1
        else:
            merged.append(nums2[p2])
            p2 += 1
    while p1 < len(nums1):
        merged.append(nums1[p1])
        p1 += 1
    while p2 < len(nums2):
        merged.append(nums2[p2])
        p2 += 1
    if len(merged) % 2 == 0:
        mid = len(merged) // 2
        return (merged[mid - 1] + merged[mid]) / 2
    else:
        return merged[len(merged) // 2]

你可以将两个递增序列作为参数传递给`findMedian`函数，它将返回它们的中位数。