LeetCode215. 数组中的第K个最大元素（排序）JS

原文
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

代码

var findKthLargest = function(nums, k) {
  // 排序 查找
  return nums.sort((a,b)=>b-a)[k-1]
};

// 不用sort的方法
// 更有效率的方式
// 冒泡法排序
var findKthLargest = function(nums, k) {
  let len = nums.length-1;
  for(let i=len, tmp; i>len-k; i--){
    for(let j=0; j<i; j++){
      tmp = nums[j]
      if(tmp>=nums[j+1]){
        nums[j] = nums[j+1]
        nums[j+1] = tmp
      }
    }
  }
  return nums[len-(k-1)]
};