LeetCode(top100)数组中第K个最大元素

数组中第K个最大元素

题目描述

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

题目分析

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

思路（一）

冒泡排序k次，取得第k个最大元素

/** 
* @param {number[]} nums 
* * @param {number} k 
* * @return {number} 
* */
var findKthLargest = function(nums, k) {
    let tmp=0;
    let len=nums.length-1;
    for (let i=len;i>len-k;i--){
            for(var j=0;j<i;j++){
               tmp=nums[j];
               if(tmp>nums[j+1]){
                  nums[j]=nums[j+1];
                  nums[j+1]=tmp;
                 }
           }
       }
       return nums[nums.length-k];
};

思路（二）

/** 
* @param {number[]} nums 
* @param {number} k 
 * @return {number} 
 */
 var findKthLargest = function(nums, k) {
     return nums.sort((a,b)=>b-a)[k-1];
};