leetcode 215 Kth Largest Element in an Array 数组中的第K个最大元素 python 一行代码

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。

'''

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.

'''


class Solution:
    def findKthLargest(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        return sorted(nums)[-k]

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。