NC88 寻找第K大

描述

有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。
要求：时间复杂度 O(nlogn)，空间复杂度 O(1)
数据范围：0≤n≤1000，1≤K≤n，数组中每个元素满足 0≤val≤10000000

示例1
输入：[1,3,5,2,2],5,3
返回值：2

示例2
输入：[10,10,9,9,8,7,5,6,4,3,4,2],12,3
返回值：9
说明：
去重后的第3大是8，但本题要求包含重复的元素，不用去重，所以输出9

代码

class Solution {
public:
    int findKth(vector<int> a, int n, int K) {
        // write code here
        sort(a.begin(),a.end());
        return a[n-K];
    }
};