Skip to content

Files

Latest commit

1892926 · Aug 17, 2020

History

History

problem4

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Aug 17, 2020
Aug 17, 2020
Aug 17, 2020
Aug 17, 2020
Aug 17, 2020

4. Median of Two Sorted Arrays

https://leetcode.com/problems/median-of-two-sorted-arrays/

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)).

You may assume nums1 and nums2 cannot be both empty.

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