Как я могу найти медиану двух отсортированных массивов со сложностью O (log (m + n)) ⇐ JAVA

[Anonymous]

Я копирую длину двух исходных массивов, а затем объединяю их в третий массив, и длина третьего массива равна длине двух исходных массивов, сложенных вместе. Затем я пытаюсь найти медиану объединенного массива.
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {

int[] a = nums1;
int[] b = nums2;

int c = a.length + b.length;

int[] myArr = new int[c];

for (int i = 0; i < a.length; i++) {
myArr = a;
}

for (int i = 0; i < b.length; i++) {
myArr[a.length + i] = b;
}

Arrays.sort(myArr);

double median;
int lastIndex = myArr.length - 1;

int middle = lastIndex / 2;

if (myArr.length % 2 != 0) {
median = myArr[middle];
} else {
median = (myArr[middle] + myArr[middle + 1]) / 2.0;
}

return median;

}
}


Подробнее здесь: https://stackoverflow.com/questions/786 ... complexity