leetcode-Kth Largest Element in an Array-215

输入一个数组，求第k大的数

利用快排，因为快排的每一轮递归使一个元素归位，所以判断当前归位的元素是否是第k个，若是，返回

class Solution {
public:
    void quick(vector<int> &a,int low,int high,int k){
        int i=low,j=high-1;
        int tmp=a[i];
        while(i<j){
            while(i<j&&a[j]>=tmp) j--;
            a[i]=a[j];
            while(i<j&&a[i]<=tmp) i++;
            a[j]=a[i];
        }
        a[i]=tmp;
        if(i==a.size()-k) return;
        if(i>low) quick(a,low,i,k);
        if(i+1<high) quick(a,i+1,high,k);
    }
    int findKthLargest(vector<int>& nums, int k) {
        if(nums.size()<k) return -1;
        quick(nums,0,nums.size(),k);
        return nums[nums.size()-k];
    }
};