题目描述：

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:

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

示例 2:

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

说明:
你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。

算法实现：

  1. /**
  2.  * @param {number[]} nums
  3.  * @param {number} k
  4.  * @return {number}
  5.  */
  6. var findKthLargest = function(nums, k) {
  7.     if (nums.length === 1) {
  8.         return nums[0]
  9.     }
  10.     let mid = Math.floor(nums.length / 2)
  11.     const temp1 = [], temp2 = []
  12.     for (let i = 0; i < nums.length; i++) {
  13.         if (i !== mid) {
  14.             if (nums[i] <= nums[mid]) {
  15.                 temp1.push(nums[i])
  16.             } else {
  17.                 temp2.push(nums[i])
  18.             }   
  19.         }
  20.     }
  21.     if (k === temp2.length + 1) {
  22.         return nums[mid]
  23.     } else if (k < temp2.length + 1) {
  24.         return findKthLargest(temp2, k)
  25.     } else {
  26.         return findKthLargest(temp1, k - temp2.length - 1)
  27.     }
  28. };

思考：

基于快排思想