文章 评论 浏览 555
/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */ var findMedianSortedArrays = function (nums1, nums2) { var nums = [] while (nums1.length && nums2.length) { if (nums1[0] < nums2[0]) { nums.push(nums1.shift()) } else { nums.push(nums2.shift()) } } nums = nums.concat(nums1, nums2) var median if (nums.length % 2) { median = nums[Math.floor(nums.length / 2)] } else { var m = nums.length / 2 median = (nums[m - 1] + nums[m]) / 2 } return median }
Runtime: 108 ms
文章 0 评论 0
接受
Runtime: 108 ms
第 93 题:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2,请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log(m+n))。