Leetcode練習(python):分治算法類:第215題:數組中的第K個最大元素:在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序后的第 k 個最大的元素,而不是第 k 個不同的元素。


題目:

數組中的第K個最大元素:在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序后的第 k 個最大的元素,而不是第 k 個不同的元素。

思路:

是這樣做嗎? 。。。

程序:

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        a = sorted(nums)
        counter = 0
        for index in range(len(nums) - 1, -1, -1):
            counter += 1
            if counter == k:
                return a[index]

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM