网站介绍：文章浏览阅读3.3k次。题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。思路1）最明显的思路是将两个数组进行合并，然后直接查找中位数2）第二个方法是用两个指针分别指向两个数组，比较大小，小的向后移一位，从而找到中位数所在的位置，就不需要将两个数组全部进行排序，而变成了查找第(m+n)/2个数。当然实际情况想象的复杂一些，比如考虑到是否存在空数组、是否有一个数组中的指针移动到了最后还是没
- 链接地址：https://blog.csdn.net/roy12138/article/details/122388770
- 链接标题：Leetcode笔记10-寻找两个正序数组的中位数-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6284
- 网站标签：Leetcode笔记10-寻找两个正序数组的中位数
