本文探讨了给定两个已排序数组如何找出中间值的问题，提供了两种解决方案：一是利用归并排序思想的双指针法；二是寻找第k个元素的一般方法，适用于不同长度的数组，确保了算法的高效性和通用性。
题目：给定两个排序数组，返回两个排序数组中的中间值
eg：A[1, 3, 5] B[2, 4] 返回3
A[1, 3, 5] B[2, 4, 6] 返回3.5
解法一：因为两个数组已经排好序，可以直接使用归并排序中的merge的思想采取双指针
解法二：有一个一般的解决思路，在两个排序数组中找到第k个数，在这里k取中间的一个数（总长度为奇数的情况）或者取中间的两个数的平均值（总长度为偶数的情况）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
