两个已排序数组的中位数
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
给定两个已排序的数组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，用于计算中位数。
➡️
