呃，只能说用了快排和堆排的思想。快排的partion很难写到O(N)， 维护一个k个数的大顶堆呢，空间小，复杂度O(nlogk)，一般不会超时。