LeetCode-215-数组中的第K个最大元素 LeetCode-215-数组中的第K个最大元

数组中的第K个最大元素

题目描述：给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组排序

【LeetCode-215-数组中的第K个最大元素】这里首先考虑的是将原数组排序，从排序后的数组中就可以直接得到第k大的元素，所以具体处理过程如下：

首先使用排序算法对该数组排序，排序算法有各种，比如冒泡排序、快速排序、归并排序等等，这里直接使用了java的库函数对数组进行排序，是偷懒的做法；

然后根据排序后的数组索引，直接可以获取到第K大的元素，并返回之。

import java.util.Arrays; public class LeetCode_215 { /** * 数组排序：首先使用排序算法对该数组排序，然后直接获取第K大的元素返回即可 * * @param nums 原数组 * @param k 期望的第K大 * @return */ public static int findKthLargest(int[] nums, int k) { // 排序算法有各种，这里直接使用了java的库函数进行排序 Arrays.sort(nums); // 排序后，直接返回第K大的元素 return nums[nums.length - k]; }public static void main(String[] args) { int[] nums = new int[]{3, 2, 1, 5, 6, 4}; // 测试用例，期望输出： 5 System.out.println(findKthLargest(nums, 2)); } }