【面试题&LeetCode4】两个有序数组合并后的中位数

最简单的方法就是两个指针遍历两个数组，同时进行比较并计数，找到中位数，时间复杂度O(n)。

但是，这个方法并不是面试官想要的。于是会问，还有没有更快的方法，比O(n)更快的就只能想到O(logn)了，所以采用二分查找和分治算法来解决。

具体讲解参考：https://www.cnblogs.com/voidsky/p/5373982.html

将求中位数为题转化为TopK问题。

 

实现代码：

public class mid {

	public static void main(String[] args) {
		int[] num1 = {1,2,3};
		int[] num2 = {4,5,6};
		System.out.println(findMedianSortedArrays(num1,num2));
	}
	static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int n =nums1.length;
        int m = nums2.length;
        i