数组中的第K个最大元素(js实现)

数组中的第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 说明:

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

我的解题思路是首先利用js中数组的方法sort(）进行降序排序，在循环遍历排好序之后的数组，根据指定的k值与遍历的i值对比，返回得到相应的结果，其中要注意的是，由于数组遍历时下标从0开始，而k是从1开始，故返回结果中需要进行k-1再进行和i判断。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findKthLargest = function(nums, k) {
    nums.sort((a,b) => b-a) //降序排序
    for(var i=0;i<nums.length;i++){
        if((k-1) == i){//i从0开始
            return nums[i]
        }
    }
};

代码可在leetcode上通过，已测试。