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

第四题：寻找两个正序数组的中位数

1.合并数组，排序，找中位数

暴力解法，时间复杂度（M+N）,空间复杂度（M+N）

public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m = nums1.length;
        int n = nums2.length;
        int[] sum = new int[m+n];
        for (int i = 0;i<m ;i++){
            sum[i] = nums1[i];
        }
        for (int j = 0;j<n;j++){
            sum[j+m] = nums2[j];
        }
        Arrays.sort(sum);
        if ((m+n)%2 == 0) return (double) (sum[(m+n)/2-1] +sum[(m+n)/2 ])/2;