准备一个大小为k的小根堆。用来维护遍历过程中最大的前K个数。这个方法是O(N*logK)。用quick sort的partition方法，时间复杂度的长期期望是O(N)。如果想严格时间复杂度O(N)，请用bfprt算法。同学啊，这是一道多么好的装逼题，本来面试官要给你跪的。结果给你打张好牌你都不会上呢…我们课上全都讲过的啊。我就是你的左老师，太让人心碎了。