在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。

示例 1:

輸入: [3,2,1,5,6,4] 和 k = 2
輸出: 5
示例?2:

輸入: [3,2,3,1,2,4,5,5,6] 和 k = 4
輸出: 4
說明:

你可以假設 k 總是有效的，且 1 ≤ k ≤ 數組的長度。

提交的代碼：

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

完整的代碼：

import java.util.Arrays;

public class Solution215 {
?? ?public static int findKthLargest(int[] nums, int k) {
?? ??? ?Arrays.sort(nums);
?? ??? ?int n;
?? ??? ?n = nums.length;
?? ??? ?return nums[n-k];
? ? ? ??
? ? }
?? ?public static void main(String[] args)
?? ?{
?? ??? ?int k = 2;
?? ??? ?int[] nums = {3,2,1,5,6,4};
?? ??? ?System.out.println(findKthLargest(nums,k));
?? ?}
}
?

總結

以上是生活随笔為你收集整理的Leetcode--215. 数组中第K个最大元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。