Median of Two Sorted Arrays
简介:取两个顺序数组的数值的中位数
问题详解:
给定两个排序的数组nums1和nums2分别为m和n,我们需要的是两个数组中所组成一个数列的中位数.
注意:
1.需要判断数组NPE
2.结果不是int
举例
1:
nums1 = [1, 3]
nums2 = [2]
中位数是 2.0
2:
nums1 = [1, 2]
nums2 = [3, 4]
中位数是 (2 + 3)/2 = 2.5
JAVA 实现方法一:
通过NPE判断后将两个数组插入到一个集合里,然后通过toArray()转换为数组,用Arrays.sort()排序再求出中位数
官方实现一 : Recursive Approach
了解中位数有什么用,在统计中,中位数用于将一组分成两个相等长度的子集,一个子集总是大于另一个子集
如果我们利用中位数来划分两个数组
复杂度分析:
时间复杂度: O(log?(min(m,n)))
空间复杂度; O(1)
注:
1.toAraay()
*toArray();
报错:Exception in thread “main” java.lang.ClassCastException: java.lang.Object; cannot be cast to java.lang.String;
*toArray(T[]a);转换为指定类型
String[] array =new String[list.size()];
list.toArray(array);
数组的定义不能用基本类型 只能用包装类型
2.数组的动态初始化 时new int [ ] 不是 new [ ] int
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
原文地址:https://www.cnblogs.com/lalalaczq/p/10675447.html