我的方法粗暴,申请一个长度等于二者之和的数组,然后先后拷贝到新数组,继续排序,然后根据长度求到中位数;我的时间复杂度和空间复杂度都算不上最好,所以就是个暴力解法,有更好的解法欢迎指正(我现在只学习了冒泡排序)
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;
}
}
}
详细解决方案
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
热度:11 发布时间:2024-03-10 01:25:09.0
相关解决方案
- LeetCode 88.合并两个有序数组。 给你两个有序整数数组?nums1 和 nums2,请你将 nums2 合并到?nums1?中,使 nums1 成为一个有序数组。
- 字符串中数据排序(从小到大)
- 7.3 用选择法对10个整数排序(从小到大)。
- (java)给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。
- 用选择法对10个整数排序(从小到大)
- js冒泡排序(从小到大)
- python希尔排序,从小到大
- python快速排序,从小到大
- 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。