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

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？
示例 1：
输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2
示例 2：
输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
示例 3：
输入：nums1 = [0,0], nums2 = [0,0]
输出：0.00000
示例 4：
输入：nums1 = [], nums2 = [1]
输出：1.00000

直接用最简单暴力的方式完成，把两个数组合到一起排序后，再直接获取那个位置的数据，很容易想到，不推荐哈，毕竟时间复杂度有些高。

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        if(nums1==null&&nums2!=null){
            return nums2.length%2==0?(nums2[nums2.length/2]+nums2[nums2.length/2+1])/2:nums2[nums2.length/2+1];

        }
        if(nums1!=null&&nums2==null){
            return nums1.length%2==0?(nums1[nums1.length/2]+nums1[nums1.length/2+1])/2:nums1[nums1.length/2+1];
            
        }
        if(nums1==null&nums2==null){
            return 0.0;
        }
        int s[] = new int[nums1.length+nums2.length];
        System.arraycopy(nums1,0,s,0,nums1.length);
        System.arraycopy(nums2,0,s,nums1.length,nums2.length);

        Arrays.sort(s);
        
        return s.length%2==0?(double)(s[(s.length-1)/2]+s[(s.length-1)/2+1])/2:(double)s[s.length/2];
    }
}

第二种方法，双指针法
我们要直接循环(m+n)/2次，这样就可以很快的找到两个数组合起来时中间的位置，定义right来保存中数，对于奇数数组来说(m+n)/2这个位置正好是中数，对于偶数数组来说(m+n)/2这个位置是两个中间元素偏右边那个元素，这就需要Left在每次循环中先记录right这个值，如此left则一直为right上次循环的值，这就可以保存两个中间元素偏左边的元素

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m=nums1.length;
        int n= nums2.length;

        double left=-1;
        double right=-1;

        int ls = 0;
        int rs = 0;
        for(int i=0;i<=(m+n)/2;i++){
            left=right;
            if(ls<m&&(rs>(n-1)||nums1[ls]<nums2[rs])){
                right = nums1[ls++];
            }else{
                right=nums2[rs++];
            }
        }
        if((m+n)%2==0){
            return (left+right)/2;
        }
        else{
            return right;
        }
        
        
    }
}