力扣第215题 数组中的第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

解题思路：

思路1：首先将数组从大到小排序，再根据k值获取索引

var findKthLargest = function(nums, k) {
    nums = nums.sort((a,b)=>{
        return b-a
    })

    return nums[k-1]
};

思路2：使用选择排序或者冒泡排序，一边从大到小排序，一边判断是否到达k值指向的索引

var findKthLargest = function(nums, k) {
    for(let i = 0;i<nums.length;i++){
        let index = i
        for(let j = i+1;j<nums.length;j++){
            if(nums[j]>nums[index]){
                index = j
            }
        }
        if(nums[index]>nums[i]){
            [ nums[index],nums[i] ]=[nums[i],nums[index]]
        }
        
        if(i == k-1){
            return nums[i]
        }
    }
};

总结

自己写的排序算法：不管是冒泡还是选择排序，都不如内置sort()快，需要研究sort()内部实现，或者学习其他排序算法，对比sort()什么方法更快