当前位置: 代码迷 >> 综合 >> 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
  详细解决方案

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

热度:11   发布时间:2024-03-10 01:25:09.0

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