/* 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; int m = nums2.length; int left = (n + m +