/**
 * 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
 * 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findKthLargest = function(nums, k) {
    if(k>nums.length){
        return -1;
    }
    if(nums.length<2){
        return 1;
    }
    let middle = partition(nums,0,nums.length-1);
    let last = nums.length-k;
    let list =[];
    if(last>middle){
        let sliceArray = nums.slice(middle)
        list = sort(sliceArray,0,sliceArray.length-1);
        return list[list.length-k];
    }else if(last<middle){
        let sliceArray = nums.slice(0,middle)
        list = sort(sliceArray,0,sliceArray.length-1);
        let surplusR = nums.length-middle;
        k = k-surplusR;
        return list[list.length-k];
    }else{
        return nums[middle];
    }
    return -1;
};

function partition(arr, left, right) {
    let index =left;
    let middle = arr[right];
    for(let i=left;i<arr.length;i++){
        if(arr[i]<middle){
            [arr[i],arr[index]] = [arr[index], arr[i]];
            index++;
        }
    }
    [arr[index],arr[right]] = [arr[right],arr[index]];
    return index;
}
function sort(arr, left, right) {
    if(left>right){
        return;
    }
    let middle = partition(arr,left,right);
    sort(arr, left, middle-1);
    sort(arr, middle+1,right);
    return arr;
}
let arr= [3,2,3,1,2,4,5,5,6];
findKthLargest(arr, 4,);

哎结果呢，花时间比较长

老师就是根据现在学的单纯通过数组排序是不是只能到这个成都