求两个数组的中位数

Posted steakliu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求两个数组的中位数相关的知识,希望对你有一定的参考价值。

我的方法是合并两个数组,然后将数组全部放到一个List集合里面,然后利用Java的Collection.sort()排序集合(Collection.sort()底层是timeSort排序算法),数量多的时候应该使用快速排序,技术图片

以上是关于求两个数组的中位数的主要内容,如果未能解决你的问题,请参考以下文章

求数组总和的中位数

LeetCode题目----求中位数---标签:Array

求两个有序数组的中位数或者第k小元素(转载)

java 两个有序数组求中位数_递归分治_LeetCode_04

求两个有序数组的中位数(4. Median of Two Sorted Arrays)

Leetcode No.4两个排序数组的中位数