刷题之路第四题--取两个顺序数组的数值的中位数

Posted 2021-02-15 啦啦a德玛西亚

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

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海