一、题目
原题链接:https://leetcode.com/problems/median-of-two-sorted-arrays/description/
难度等级:困难
There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]The median is (2 + 3)/2 = 2.5
题目翻译:
有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。
请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n))
二、解题方案
(待完善。。。)
两排序数组中位数

本文探讨了如何在两个已排序的数组中找到中位数的问题,并要求算法的时间复杂度为O(log(m+n))。文章提供了LeetCode上的题目链接及示例,并概述了解题的基本思路。
579

被折叠的 条评论
为什么被折叠?



