4.Median of Two Sorted Arrays

题目：m和n分别是两个已排序数组num1和num2的大小。
查找这两个数组的中位数。
项目的运行时间应该是O(log（m+n）);

题目.png

思路：应该是把两个已排序数组组合成一个有序数组，然后通过数组的长度，来查找中位数。
知识点：

• 合并两个有序数组；

编程实现：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
       
        //1.合并两个有序数组
        int[] result = new int[nums1.length+nums2.length];//数组的初始化，长度为传入的两个数组的长度之和。
        int i=0,j=0,k=0; //数组的标识
        while(i<nums1.length && j<nums2.length){
            if(nums1[i]<= nums2[j]) result[k++]=nums1[i++];//将比较小的放入结果数组中
            else result[k++] = nums2[j++];
        }
        while(i<nums1.length) result[k++] = nums1[i++];//将没有遍历完的全部塞进结果数组中，因为本身有序，所以可以直接塞入
        while(j<nums2.length) result[k++] = nums2[j++];
        
        //2.从结果数组获取中位数
        int len = result.length;//len记录结果数组的长度
        int flag=0;
        double median = 0.0; //中位数是double类型的，不是int类型的
        if(len%2!=0){  //长度是奇数，那么中间的一个数就是中位数
            flag = (len+1)/2-1;
            median = result[flag];
        }else{  //长度是偶数，那么中位数取中间两个数的平均值
            flag=len/2;
            median = (result[flag-1]+result[flag])/2.0;
        }
        return median;

    }
}