4.寻找两个正序数组的中位数 （困难）

 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 index_nums1 = 0, index_nums2 = 0;
        //len为奇数或偶数都需要遍历 len/2+1次
        for (int i = 0; i < (len/2 + 1); i++) {
            left = right; //left记录上次right的结果
            if (index_nums1 < m && (index_nums2>=n || nums1[index_nums1] < nums2[index_nums2])) {
                right  = nums1[index_nums1++];
            }else {
                right = nums2[index_nums2++];
            }
        }
        if (len %2 ==0)
            return (left+right) /2.0;
        else
            return  right;
 
    }