215. Kth Largest Element in an Array

Description:

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.

For example,
Given [3,2,1,5,6,4] and k = 2, return 5.

Note: 

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

[python] view plain copy

1. class Solution(object):  
2.     def findKthLargest(self, nums, k):  
3.         """ 
4.         :type nums: List[int] 
5.         :type k: int 
6.         :rtype: int 
7.         """  
8.         L = sorted(nums)  
9.         return L[len(L)-k]