每日一题-寻找两个正序数组的中位数-0713

题目：
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。

这个题，目前还不是很理解，为了速度，先背了…

class Solution {
    
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
    
        if(nums1.length > nums2.length)
            return findMedianSortedArrays(nums2, nums1);
        int m = nums1.length;
        int n = nums2.length;
        int left = 0, right = m;
        int mid1 = 0, mid2 = 0;
        while(left <= right){
    
            int i = (left + right) / 2;
            int j = (m + n + 1) / 2 - i;
            int nums_im1 = i == 0 ? Integer.MIN_VALUE : nums1[i - 1];
            int nums_i = i == m ? Integer.MAX_VALUE : nums1[i];
            int nums_jm1 = j == 0 ? Integer.MIN_VALUE : nums2[j - 1];
            int nums_j = j == n ? Integer.MAX_VALUE : nums2[j];
            if(nums_im1 < nums_j){
    
                mid1 = Math.max(nums_im1, nums_jm1);
                mid2 = Math.min(nums_i, nums_j);
                left = left + 1;
            }else{
    
                right = right - 1;
            }
        }
        return (m + n) % 2 == 0 ? (mid1 + mid2) / 2.0 : mid1;
    }
}