findMedianSortedArrays

Q：给定两个正序的数组，输出其中位数

注意：
1.中位数是指有序数列中中间位置的数，偶数个需要将中间的两个数平均

S1：

1. 将两个数组合并为一个数组s；
2. s排序；
3. 判断s的奇偶性；
4. 直接输出中位数

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
    	//构建新数组
        int[] num=new int[nums1.length+nums2.length];
        //合并数组
        System.arraycopy(nums1, 0, num, 0, nums1.length);
        System.arraycopy(nums2,0,num,nums1.length,nums2.length);
        //新数组排序
        Arrays.sort(num);
        //判断奇偶性
        int a=num.length%2;
        if(a!=0){
            return num[num.length/2];
        }else{
            return (num[num.length/2]+num[num.length/2-1])/2.0;
        }
    }
}

本文地址：https://blog.csdn.net/weixin_43647393/article/details/110185298