Implement the medianTwoSortedArraysFloor method that returns the floor of the median of two sorted arrays.
The input contains two sorted integer arrays: a with length sizeA, and b with length sizeB. Your task is to return the floor value of the median after combining both arrays.
The median is the middle value after all numbers are placed in sorted order. If the total number of values is even, take the average of the two middle values and return its floor value.
For example, combining [1,2] and [3,4] gives [1,2,3,4]. The median is 2.5, so the floor value is 2.
Example 1
[1,3]2[2]12Example 2
[1,2]2[3,4]22Example 3
[0,0]2[0,0]20Because both arrays are already sorted, use the merge process from merge sort.
Move through both arrays with two pointers and count how many values have been consumed. You only need to track the values around the middle position, so a full merged array is not required.
For an odd total length, return the middle value. For an even total length, return the floor of the average of the two middle values.
Pseudocode:
function medianTwoSortedArraysFloor(a, sizeA, b, sizeB):
total = sizeA + sizeB
mid1 = (total - 1) / 2
mid2 = total / 2
previous = 0
current = 0
i = 0
j = 0
for count from 0 to mid2:
previous = current
if j >= sizeB or (i < sizeA and a[i] <= b[j]):
current = a[i]
i++
else:
current = b[j]
j++
if total is odd:
return current
return floor((previous + current) / 2)