分类：无序数组

2020
09-24

python 实现在无序数组中找到中位数方法

一、问题描述1、求一个无序数组的中位数，（若数组是偶数，则中位数是指中间两个数字之和除以2，若数组是奇数，则中位数是指最中间位置。要求：不能使用排序，时间复杂度尽量低2、例如：lists=[3,2,1,4],中位数为=(2+3)/2=2.5lists=[3,1,2],中位数为23、算法思想：利用快速排序思想（但是并不是全部使用）：任意挑选一个元素，以该元素为key，划分数组为两个部分，如果左侧数组长度刚好为(n-1)/2,那么key就为... 继续阅读 >