Package g0201_0300.s0215_kth_largest_element_in_an_array

Class Solution

java.lang.Object
g0201_0300.s0215_kth_largest_element_in_an_array.Solution
public class Solution extends Object
215 - Kth Largest Element in an Array.

Medium

Given an integer array nums and an integer k, return the kth largest element in the array.

Note that it is the kth largest element in the sorted order, not the kth distinct element.

Example 1:

Input: nums = [3,2,1,5,6,4], k = 2

Output: 5

Example 2:

Input: nums = [3,2,3,1,2,4,5,5,6], k = 4

Output: 4

Constraints:

  • 1 <= k <= nums.length <= 104
  • -104 <= nums[i] <= 104

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • findKthLargest

      public int findKthLargest(int[] nums, int k)