kth_largest_element_in_an_array

README

< Previous 　　　　　　　　　　　　　　　　 Next >

215. Kth Largest Element in an Array (Medium)

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

Example 1:

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

Example 2:

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

Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.

Related Topics

[Heap] [Divide and Conquer]

Similar Questions

1. Wiggle Sort II (Medium)
2. Top K Frequent Elements (Medium)
3. Third Maximum Number (Easy)
4. Kth Largest Element in a Stream (Easy)
5. K Closest Points to Origin (Medium)