leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

题目:给定两个排序数组,返回两个排序数组中的中间值

eg:A[1, 3, 5]    B[2, 4]   返回3

        A[1, 3, 5]    B[2, 4, 6]    返回3.5

 

解法一:因为两个数组已经排好序,可以直接使用归并排序中的merge的思想采取双指针

解法二:有一个一般的解决思路,在两个排序数组中找到第k个数,在这里k取中间的一个数(总长度为奇数的情况)或者取中间的两个数的平均值(总长度为偶数的情况)

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值