（劍指offer）面試題25. 快速找中位數

題目 中位數定義：一組數據按從小到大的順序依次排列，處在中間位置的一個數（或最中間兩個數據的平均數）. 給出一組無序整數，求出中位數，若是求最中間兩個數的平均數，向下取整便可（不須要使用浮點數）java 思路 查找中位數問題能夠轉化爲TOP k問題（即查找第k小的元素問題）。web 若數組長度爲偶數，以數組{8,1,3,4,7,6}爲例，則令 k = nums.length / 2，找到第k小的數

>>阅读原文<<