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。

而关于这个问题，这篇文章有说明：http://blog.csdn.net/sup_heaven/article/details/39826621

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