面试经常被问到的TopK问题，到底该怎么回答？

解法1： 首先随便找一个数字当做哨兵，比该数字大的放在哨兵的前面，假设为集合A，比该数字小的放到集合B。

统计出来集合A的大小，为T。

1. 如果T的大小比K小，则在 集合B 中寻找K-T大小的数字
2. 如果T的大小比K大，则在集合A中继续寻找数字当做哨兵，进行集合分割。