力扣第四题（无复杂度要求，暂时有点困惑）

力扣第四题（官解，时间复杂度为O（m+n））

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int length = nums1.length + nums2.length;
        double result = 0;
        //分别进行奇数偶数处理
        if(length % 2 != 0){
            result = getNum(nums1,nums2,length/2);//数组中元素个数为奇数则返回最中间的值
        }else{
            result = getNum(nums1,nums2,length/2-1)/2 + getNum(nums1,nums2,length/2)/2;//数组中元素个数为偶数则返回最中间的两个值的平均值
        }
        return result;
    }

    public double getNum(int[] nums1, int[] nums2, int k){
        int[] result = new int[nums1.length+nums2.length];//创建合并数组
        int i = 0, j = 0;
        int cur = 0;
        while(i < nums1.length && j <nums2.length && cur <= k){//将两个有序数组中的数字有序输入到新数组中
            if(nums1[i] < nums2[j]) result[cur++] = nums1[i++];//小的先输入到新数组
            else result[cur++] = nums2[j++];
        }
        while(i < nums1.length && cur <=k) result[cur++] = nums1[i++];//将i数组在位置K之前的剩余数依次输入
        while(j < nums2.length && cur <=k) result[cur++] = nums2[j++];//将j数组在位置K之前的剩余数依次输入
        return result[cur-1];//返回位于数组末尾的值
    }
}