在未排序的数组中找到第 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. <?php
    3.     function Quikc($nums){
    4.         if(count($nums) < 2){
    5.             return $nums;
    6.         }
    7.         $midVal = $nums[0];
    8.         $left = $right = $mid = [];
    9.         foreach($nums as $item){
    10.             if($item == $midVal){
    11.                 $mid[] = $item;
    12.             }elseif($item < $midVal){
    13.                 $left[] = $item;
    14.             }else{
    15.                 $right[] = $item;
    16.             }
    17.         }
    18.         $left = $this->Quikc($left);
    19.         $right = $this->Quikc($right);
    20.         return array_merge($left,$mid,$right);
    21.     }
    22.     /**
    23.      * @param Integer[] $nums
    24.      * @param Integer $k
    25.      * @return Integer
    26.      */
    27.     function findKthLargest($nums, $k) {
    28.         $res = $this->Quikc($nums);
    29.         return $res[count($nums)-$k];
    30.     }
    32.     function findKthLargest2($nums, $k)
    33.     {
    34.         $n = count($nums);
    35.         $heap = new SplMinHeap();
    36.         for ($i = 0; $i < $n; ++$i) {
    37.             if ($heap->count() < $k) {
    38.                 $heap->insert($nums[$i]);
    39.             } elseif ($heap->top() < $nums[$i]) {
    40.                 $heap->extract();
    41.                 $heap->insert($nums[$i]);
    42.             }
    43.         }
    45.         return $heap->top();
    46.     }

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。