JavaScript实现LintCode中算法题-第K大元素

题目内容
在数组中找到第 k 大的元素。

提示 ：你可以交换数组中的元素的位置。

样例

输入：

k = 1
nums = [1,3,4,2]

输出：

4

解释：

第一大的元素是4。

输入：

k = 3
nums = [9,3,2,4,8]

输出：

4

解释：

第三大的元素是4。

实现思路

1.将所给的数组进行从大到小排列
2.之后将K-1作为下标，输出题目答案

注:Js有自己的函数sort() 因此实现起来十分简单 为什么是k-1而不是k这是数组的基本知识，不知道的建议去菜鸟教程或w3cschool补习一下

代码如下

export class Solution {

  /**
   * kthLargestElement
   *
   * @param k: An integer
   * @param nums: An array
   * @return: the Kth largest element
   */
  kthLargestElement(k, nums) {
    // write your code here
    nums=nums.sort(function(a,b){return b-a});
    return nums[k-1];
  }
}

运行结果如下(如有更好实现方法请下面评论交流)