LintCode 5. 第k大元素 Python

LintCode题库第五题：第k大元素

我们可以用比较简单的方法，对列表进行从大到小的排序，然后获取元素

该方案时间复杂度为O(1)

用Python实现，代码如下：

class Solution:
    """
    @param k: An integer
    @param nums: An array
    @return: the Kth largest element
    """
    def kth_largest_element(self, k, nums):
        # write your code here
        return list(sorted(nums,reverse=True))[k-1]