1. 程式人生 > >215. 陣列中的第K個最大元素(中等,陣列)(12.25)

215. 陣列中的第K個最大元素(中等,陣列)(12.25)

在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。

示例 1:

輸入: [3,2,1,5,6,4] 和 k = 2
輸出: 5

示例 2:

輸入: [3,2,3,1,2,4,5,5,6] 和 k = 4
輸出: 4

 思路:這個很好計算,因為沒有考慮重複的值,如果考慮重複的值也算在內,則沒有這樣簡單了。

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