215. Kth Largest Element in an Array

使用快速选择排序
根据快排的原理，每次取得pivot之后，计算两个各有多少个数。
第k大的数就可以分配到两边来处理。
当区间只有1个数时，就返回这个数。

class Solution {
public:
    int quicksort(vector<int>& nums,int k, int l, int r){
        if(l >= r) return nums[l];
        int i = l - 1, j = r + 1, x = nums[l];
        while(i < j){
            while(nums[++i] < x);
            while(nums[--j] > x);
            if(i < j) swap(nums[i], nums[j]);
        }
        int s2 = r - j; //右边有几个数
        if(s2 < k) return quicksort(nums, k - s2, l, j);
        else return quicksort(nums, k, j+1, r);
        
    }
    int findKthLargest(vector<int>& nums, int k) {
       return quicksort(nums, k, 0, nums.size() - 1);
        
    }
};