好了这道题的 示例和题解不是一回事
所以看了好久 才理解题解是什么意思
按照示例的显示题解 只有一种思路
判断 两组序列长度总和的奇偶性
如果为偶数就是求 len/2 与(len/2)-1 的均值
如果为奇数 是求 len/2 下标处的 值
只考虑解法的话 合并两个序列然后排序是最简单了
public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; int mn = m+n; int [] arr = new int[mn]; int m1 = 0 ,n1 = 0; while(m1<m){ arr[m1] = nums1[m1++]; } while(n1<n){ arr[n1+m1] = nums2[n1++]; } Arrays.sort(arr); //浮点数需要浮点数参与 double mod = 2.0; if(mn%2==0){ return (arr[mn/2]+arr[(mn/2)-1])/mod; }else{ return arr[(mn/2)]; } }