摘要：思路 我自己想到的是用排序，然后取下标为n-k的数字，但是这样时间复杂度是O(nlogn)，不符合题目要求 题解中的快速排序法很好，我也想到了快速排序，但是具体实现没有写出来 要点 快速排序的递归中会往划分后的两边走，因此复杂度是O(nlogn)，而本题中只往一个方向走，因此复杂度是O(n) 一开始 阅读全文