4. 寻找两个正序数组的中位数

这题使用双指针来做,还是很简单的,找到中间的两个数字,最后判断组合数组长度的奇偶性给出答案class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m nums1.length; int n nums2.length; int len m n; int left -1, right -1; int aStart 0, bStart 0; for (int i 0; i len / 2; i) { left right; if (aStart m (bStart n || nums1[aStart] nums2[bStart])) { right nums1[aStart]; }else { right nums2[bStart]; } } if ((len 1) 0) { return (right left) / 2.0; }else { return right; } } }