关于java:LeetCode215数组中的第K个最大元素

37次阅读

共计 833 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。

请留神，你须要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：数组排序

这里首先思考的是将原数组排序，从排序后的数组中就能够间接失去第 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));
    }
}