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

题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

思路：新建一个大小为给定的两个数组长度之和的新数组，这个新数组的长度是给定的那两个数组长度和。然后将两个数组中的值放入到新数组中，然后给新数组排序。如果新数组的长度是奇数，那么中位数就是中间索引对应的值，如果是偶数，那么中位数就是中间两个数之和再除二。

代码：

public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        //定义新数组
        int[] arr = new int[nums1.length + nums2.length];
        double a = 0;
        //将nums1中的值放入到新数组中
        for (int i = 0; i < nums1.length; i++){
            arr[i] = nums1[i];
        }
        //将nums2中的值放入到新数组中
        for (int j = 0; j < nums2.length; j++){
            arr[nums1.length + j] = nums2[j];
        }
        //排序
        Arrays.sort(arr);
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right) / 2;
        if (arr.length % 2 == 1){
        	a = arr[mid];
        }else {
        	a = (arr[mid] + arr[mid + 1]) / 2.0;
            
        }
        return a;
    }