[leetcode]求数组的第k个最大值，python快排解法

爱全栈的工程师

于 2021-10-14 15:54:42 发布

阅读量181

点赞数

分类专栏：算法文章标签： leetcode python 算法排序快速排序

本文链接：https://blog.youkuaiyun.com/weixin_36465540/article/details/120765955

版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了Python中实现快速排序的详细步骤，包括定义findKthLargest函数和quicksort辅助函数。通过递归地划分数组，找到第k个最大的元素。此算法适用于大数据集的排序，具有较高的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python版快排

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        self.quicksort(nums, 0, len(nums)-1)
        print(nums)
        return nums[k-1]

    def quicksort(self, nums, start, end):
        if start >= end:
            return
        mid = nums[start]
        left = start
        right = end
        while left < right:
            while left < right and nums[right] <= mid:
                right -= 1
            nums[left] = nums[right]
            while left < right and nums[left] > mid:
                left += 1
            nums[right] = nums[left]
        nums[left] = mid
        self.quicksort(nums, start, left-1)
        self.quicksort(nums, left+1, end)