【每日一题】LeetCode 4. 寻找两个正序数组的中位数 TypeScript

给定两个大小分别为m和n的正序从小到大数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log (mn))。示例 1输入nums1 [1,3], nums2 [2]输出2.00000解释合并数组 [1,2,3] 中位数 2示例 2输入nums1 [1,2], nums2 [3,4]输出2.50000解释合并数组 [1,2,3,4] 中位数 (2 3) / 2 2.5提示nums1.length mnums2.length n0 m 10000 n 10001 m n 2000-106 nums1[i], nums2[i] 106function findMedianSortedArrays(nums1: number[], nums2: number[]): number { nums1.push(...nums2) nums1.sort((a,b)a-b) let length nums1.length let middle Math.floor(length / 2) let middleNum nums1[middle] if(length % 2 0){ middleNum (nums1[middle]nums1[middle-1]) /2 } return middleNum };共勉