算法练习:寻找两个正序数组的中位数_给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返-CSDN博客

网站介绍:文章浏览阅读942次。给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。解法一:最简单的思路就是把两个有序数组合并到一个数组并排序,然后根据数组长度是奇数还是偶数返回中位数。这种解法简单,但遍历了两个数组,时间复杂度为O(m+n)。public class Solution { public double findMedianSortedArrays..._给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返