Tap here to switch tabs
Problem
Submissions

Problem: Median of Two Sorted Arrays

Median of Two Sorted Arrays asks you to find the median of two sorted integer arrays, returning the middle value or the average of the two middle values when their combined length is even.

Statement

You’re given two sorted integer arrays, nums1 and nums2, of size mm and nn, respectively. Your task is to return the median of the two sorted arrays.

The overall run time complexity should be O(log⁡(m,n))O(\log (m, n)).

Constraints:

  • nums1.length ==== mm

  • nums2.length ==== nn

  • 0≤m≤10000 \leq m \leq 1000

  • 0≤n≤10000 \leq n \leq 1000

  • 1≤m+n≤20001 \leq m + n \leq 2000

  • −105≤-10^5 \leq nums1[i], nums2[i] ≤105\leq 10^5

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Median of Two Sorted Arrays

Median of Two Sorted Arrays asks you to find the median of two sorted integer arrays, returning the middle value or the average of the two middle values when their combined length is even.

Statement

You’re given two sorted integer arrays, nums1 and nums2, of size mm and nn, respectively. Your task is to return the median of the two sorted arrays.

The overall run time complexity should be O(log⁡(m,n))O(\log (m, n)).

Constraints:

  • nums1.length ==== mm

  • nums2.length ==== nn

  • 0≤m≤10000 \leq m \leq 1000

  • 0≤n≤10000 \leq n \leq 1000

  • 1≤m+n≤20001 \leq m + n \leq 2000

  • −105≤-10^5 \leq nums1[i], nums2[i] ≤105\leq 10^5