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

数组中的第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));
    }
}