给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

我的方法粗暴,申请一个长度等于二者之和的数组,然后先后拷贝到新数组,继续排序,然后根据长度求到中位数;我的时间复杂度和空间复杂度都算不上最好,所以就是个暴力解法,有更好的解法欢迎指正(我现在只学习了冒泡排序)

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int n = nums1.length;
        int m = nums2.length;
        int[] array = new int[n+m];
        System.arraycopy(nums1,0,array,0,n);
        System.arraycopy(nums2,0,array,n,m);
        Arrays.sort(array);
        if((n+m) % 2 != 0){
            int s = (n+m) / 2;
            return array[s];
        }else{
            int a = (n+m) / 2;
            return(array[a] + array[a-1])*1.0 / 2;
        }
    }
}
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页