快速排序(从大到小排序)每一趟都能保证基准左边的数都比基准大,基准右边的数都比基准小。设基准的位置为i,则基准为第i+1大,若k等于i+1则符合条件退出。若i+1>k则说明第k大的数在基准左边,否则在右边。 class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here //将数组首元素作为每一轮比较的基准,比基准大的数放在左边,比基准小的数放在右边 return find(a, 0, n-1, K); } int find(vector<int>&...