Kth Largest Element (Sort)

Easy~10 min

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 sorted order, not the kth distinct element. For example, in [3, 2, 3, 1, 2, 4], the 1st largest is 4, the 2nd largest is 3, the 3rd largest is 3.

Solve this problem by sorting the array first, then returning the element at the correct position.

Examples

Example 1
Input: nums = [3, 2, 1, 5, 6, 4], k = 2
Output: 5
Explanation: Sorted descending: [6, 5, 4, 3, 2, 1]. The 2nd largest is 5.
Example 2
Input: nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4
Output: 4
Explanation: Sorted descending: [6, 5, 5, 4, 3, 3, 2, 2, 1]. The 4th largest is 4.
Example 3
Input: nums = [1], k = 1
Output: 1
Explanation: Only one element, so the 1st largest is 1.

Constraints

  • 1 <= k <= nums.length <= 10^4
  • -10^4 <= nums[i] <= 10^4
Code
Ctrl+EnterRun|Ctrl+⇧+EnterSubmit
Output

Run your code to see results

Use Cmd+Enter to run