美文网首页
LeetCode215. 数组中的第K个最大元素(排序)JS

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

作者: 椰果粒 | 来源:发表于2019-05-22 22:13 被阅读0次

原文
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)]
};

相关文章

网友评论

      本文标题:LeetCode215. 数组中的第K个最大元素(排序)JS

      本文链接:https://www.haomeiwen.com/subject/uvipzqtx.html