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

给定两个排列好的数组，大小分别为m和n，从两个数组中找出中值并输出。要求时间复杂度为O(log(m+n))。

这一题，需要靠自己检验，不能依赖LeetCode。因为即使答案正确，LeetCode也不会帮你检验时间复杂度。

举个例子，我一开始写的代码是这样的。

public class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int size = nums1.length + nums2.length;
int[] array = new int[size];
System.arraycopy(nums1, 0, array, 0, nums1.length);
System.arraycopy(nums2, 0, array, nums1.length, nums2.length);
Arrays.sort(array);
if (size % 2 != 0)
return array[size / 2];
else {
size = size / 2;
double num = ((double)array[size] + (double)array[size - 1]) / 2;
return num;
}
}
}

然而这个就这样过了，我自己都不是很相信。RunTime为8ms。

而关于这个问题，这篇文章有说明：/article/8053504.html

我还要好好研究一下再更新。