最小的k个数

解法一

找出第k大的数, 使用Partition实现. 最后一次Partition将比k大的数都分到了数组的右边.

解法二

使用容量为k的优先队列.