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取中间的一个数(总长度为奇数的情况)或者取中间的两个数的平均值(总长度为偶数的情况)