[路飞]_力扣算法题_215.数组中的第K个最大元素

99 阅读1分钟

题目: 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

题解:这里取巧自己没有实现排序,而是借用了Array.sort做排序。

    /**
     * @param {number[]} nums
     * @param {number} k
     * @return {number}
     */
    var findKthLargest = function(nums, k) {
        // 从大到小排序
        nums.sort((a, b) => b - a)
        // 排序后排在第k-1位(array下标是从0开始的)的元素就是第k大的元素
        return nums[k-1]
    };