Kth Largest Element in an Array
MediumGiven 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 sorted order, not the kth distinct element.
Example:
Input: nums = [3,2,1,5,6,4], k = 2 Output: 5 Explanation: The sorted order is [1,2,3,4,5,6], and the 2nd largest element is 5. Input: nums = [3,2,3,1,2,4,5,5,6], k = 4 Output: 4 Explanation: The sorted order is [1,2,2,3,3,4,5,5,6], and the 4th largest element is 4.
Test Cases
Test Cases
Input
3 2 1 5 6 4 2
Expected Output
5
Step 1
Step 2
Step 3
Step 1: Identify the Pattern
Kth Largest Element in an Array
MediumGiven 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 sorted order, not the kth distinct element.
Example:
Input: nums = [3,2,1,5,6,4], k = 2 Output: 5 Explanation: The sorted order is [1,2,3,4,5,6], and the 2nd largest element is 5. Input: nums = [3,2,3,1,2,4,5,5,6], k = 4 Output: 4 Explanation: The sorted order is [1,2,2,3,3,4,5,5,6], and the 4th largest element is 4.
Test Cases
Test Cases
Input
3 2 1 5 6 4 2
Expected Output
5
Step 1
Step 2
Step 3
Step 1: Identify the Pattern