我没有用题目给出的快速排序的思路来做这道题，我也很菜，所以不知道这方法是复杂了还是怎么的。 思路：创建一个Map来存放从最大值开始遍历来的值value和次数count，如果count < K，就继续去遍历比value值小的一个数，此时K = K-count;如果count > K，则跳出循环，返回Map保存的value。 相当于在这个题中，数组长度n没什么用。 遍历函数getMap()详解： 临时变量temp保存较大值，count保存出现的次数; 当map不为空时，说明上一次遍历出的值的次数count < K；所以需要继续遍历，但此次遍历的最大的值要小于上次遍历...