未完 动归 vector lintcode median of two sorted arrays(两个有序数组的中值)

题目

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
有两个排序的数组A和B分别是m和n。找到两个排序数组的中值。总的运行时间复杂度应该是O(log(m+n))。

思路一:
//合并数组,然后快速确定中间值

(1)第一步将两个有序数组合并成一个有序的数组(或者向量)(类似于两个有序链表的合并)
(2)得到最终的数组(或者向量)长度为m+n,然后判断是有奇数个值,还是有偶数个值
(3)如果有奇数个值,那么只有一个中间值,对应的编号为 (数组(或者向量)长度 -1)/2,取出值,直接返回
(4)如果有偶数个值,那么有两个中间值,对应编号为:
1)数组(或者向量)长度 /2
2)数组(或者向量)长度 /2 - 1
(5)取出对应的值,然后求平均,得到最终结果 */

未完以后补充吧 超纲了现在

发布了54 篇原创文章 · 获赞 2 · 访问量 711

猜你喜欢

转载自blog.csdn.net/qq_40647378/article/details/104058204
今日推荐