思路： 题目中给到的信息： 利用快速排序的思想 有重复数字，不用去重，也不用管稳定性与否 方法一：重载sort 因为sort使用的是快速排序，因此这种方法勉强算是利用了快排思想。 这次要寻找第K大，sort函数默认递增，因此需要将其重载为递减，然后遍历到第k个。 class Solution { public: static bool comp(int a, int b){ //重载为递减 if(a > b) return true; else return false; } int findKth(vector<int> a, int n, int K) { sort(...
