给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

    请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

    示例 1:

    输入: [3,2,1,5,6,4] 和 k = 2
    输出: 5
    示例 2:

    输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
    输出: 4

    提示：

    1 <= k <= nums.length <= 104
    -104 <= nums[i] <= 104

    1. class Solution {
    2.     int[] nums;
    3.     public int findKthLargest(int[] nums, int k) {
    4.         this.nums = nums;
    5.         int n = nums.length;
    6.         return quick_sort(nums,0,n-1,n-k+1);
    7.     }
    8.     public int quick_sort(int[] nums, int l, int r, int k){
    9.         if(l >= r) return nums[l];
    10.         int x = nums[l + r >> 1];
    11.         int i = l-1, j = r+1;
    12.         while(i < j){
    13.             do i++; while(nums[i] < x);
    14.             do j--; while(nums[j] > x);
    15.             if(i < j){
    16.                 int tem = nums[i];
    17.                 nums[i] = nums[j];
    18.                 nums[j] = tem;
    19.             }
    20.         }
    21.         if(k <= j-l+1) return quick_sort(nums,l,j,k);
    22.         else return quick_sort(nums,j+1,r,k-(j-l+1));
    23.     }
    24. }