/* 1.暴力合并，用一个新数组来存放时间和空间都是O(m+n) 2.还是暴力法，不过不用新数组，而是用两个指针和一个变量来求第k小的数，k=(m+n)/2 3.用二分法来求第k小的数，如果m+n是偶数，则求第k和第k+1小的平均值。 */ class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length;