AskSia

Plus

Given two sorted arrays nums1 and nums 2 of size

m

and

n

respectively, retu...

Jun 25, 2024

Solution by Steps

step 1

Merge the two sorted arrays

nums1

and

nums2

into a single sorted array. For Example 1,

nums1 = [1, 3]

and

nums2 = [2]

, the merged array is

[1, 2, 3]

step 2

Determine the length of the merged array. In Example 1, the length is

3

step 3

Since the length of the merged array is odd, the median is the middle element. For Example 1, the median is the second element, which is

2

step 4

For Example 2,

nums1 = [1, 2]

and

nums2 = [3, 4]

, the merged array is

[1, 2, 3, 4]

step 5

Determine the length of the merged array. In Example 2, the length is

4

step 6

Since the length of the merged array is even, the median is the average of the two middle elements. For Example 2, the median is

(2 + 3) / 2 = 2.5

Answer

Example 1: 2.00000

Example 2: 2.50000

Key Concept

Median of two sorted arrays

Explanation

To find the median of two sorted arrays, merge them into a single sorted array and then find the middle element(s). If the length of the merged array is odd, the median is the middle element. If the length is even, the median is the average of the two middle elements.