（剑指offer）面试题25. 快速找中位数

题目 中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，若是求最中间两个数的平均数，向下取整便可（不须要使用浮点数）java 思路 查找中位数问题能够转化为TOP k问题（即查找第k小的元素问题）。web 若数组长度为偶数，以数组{8,1,3,4,7,6}为例，则令 k = nums.length / 2，找到第k小的数

>>阅读原文<<