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取中间的一个数(总长度为奇数的情况)或者取中间
相关文章
相关标签/搜索