js.数组中的第K个最大元素

链接：

215. 数组中的第K个最大元素 - 力扣（LeetCode）

题目：

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

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

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 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 <= 105
• -104 <= nums[i] <= 104

思路：将数组内元素排序，返回第K大的值。

代码：

第一次尝试（超时了）：

 /**

 * @param {number[]} nums

 * @param {number} k

 * @return {number}

 */

var findKthLargest = function(nums, k) {

// 执行k次找出降序中的前k位

    for(let i = 0 ; i < k ; i++ ){

        for(let j = i +1 ; j<nums.length ; j++){

            if(nums[i]<nums[j]){

                let t = nums[i]

                nums[i] = nums[j]

                nums[j] = t

            }

        }

    // console.log(nums)

    }

    return nums[k-1]

};

第二次尝试：

使用了自带的sort方法，建议不要这样写

 

/**

 * @param {number[]} nums

 * @param {number} k

 * @return {number}

 */

var findKthLargest = function(nums, k) {

     nums.sort((a, b) => b - a)

    return nums[k-1]

};