DEV Community
·
两个已排序数组的中位数
内容提要
给定两个已排序的数组nums1和nums2，要求在O(log(m+n))的时间复杂度内返回这两个数组的中位数。示例：输入nums1=[1,3]，nums2=[2]，输出2；输入nums1=[1,2]，nums2=[3,4]，输出2.5。
关键要点
-
给定两个已排序的数组nums1和nums2，分别大小为m和n。
-
要求在O(log(m+n))的时间复杂度内返回这两个数组的中位数。
-
示例1：输入nums1=[1,3]，nums2=[2]，输出2，合并数组为[1,2,3]，中位数为2。
-
示例2：输入nums1=[1,2]，nums2=[3,4]，输出2.5，合并数组为[1,2,3,4]，中位数为(2 + 3) / 2 = 2.5。
-
约束条件：nums1的长度为m，nums2的长度为n，0 <= m <= 1000，0 <= n <= 1000，1 <= m + n <= 2000，-106 <= nums1[i], nums2[i] <= 106。
-
提供了一个JavaScript函数findMedianSortedArrays，用于计算中位数。
延伸问答
如何在O(log(m+n))的时间复杂度内找到两个已排序数组的中位数？
可以使用二分查找的方法，通过比较两个数组的中位数来逐步缩小查找范围。
给定的示例中，如何计算中位数？
示例1中，合并数组为[1,2,3]，中位数为2；示例2中，合并数组为[1,2,3,4]，中位数为(2 + 3) / 2 = 2.5。
两个数组的长度限制是什么？
nums1的长度为m，nums2的长度为n，0 <= m <= 1000，0 <= n <= 1000，且1 <= m + n <= 2000。
如何使用JavaScript函数计算中位数？
可以调用findMedianSortedArrays函数，传入两个已排序的数组作为参数，返回它们的中位数。
中位数的定义是什么？
中位数是将一组数据按顺序排列后，位于中间位置的数值。如果数据个数为偶数，则中位数为中间两个数的平均值。
合并两个已排序数组的中位数有什么实际应用？
合并中位数的计算在统计分析、数据处理和算法设计中具有重要应用，尤其是在需要快速获取数据中心趋势时。
