数组中的第K个最大元素

原题链接

使用的方法

排序

解题思路

• 给定整数数组 nums 和整数 k，返回数组中第 k 个最大的元素。
• 我们可以通过排序的方法来解决这个问题。首先，我们将数组 nums 进行排序，然后直接返回排序后数组中第 k 个最大的元素。
• 由于排序后的数组是升序排列的，第 k 个最大的元素位于数组的倒数第 k 个位置，即 nums[nums.length - k]。
• 这种方法的时间复杂度为 O(n log n)，因为排序的时间复杂度是 O(n log n)，而访问第 k 个元素的时间复杂度是 O(1)。

代码实现

class Solution {
    public int findKthLargest(int[] nums, int k) {
        Arrays.sort(nums);
        return nums[nums.length - k];
    }
}