[LeetCode] 215. Kth Largest Element in an Array @ python

本文主要是介绍[LeetCode] 215. Kth Largest Element in an Array @ python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一．题目：
给定一个数组，找到其中第k大的元素
二．解题思路：
(1)直接使用heapq库中的函数，代码很简单：

class Solution(object):def findKthLargest(self, nums, k):""":type nums: List[int]:type k: int:rtype: int"""#heapq方法return heapq.nlargest(k,nums)[-1]

(2)使用python自带的排序函数，代码也很简单：

class Solution(object):def findKthLargest(self, nums, k):""":type nums: List[int]:type k: int:rtype: int"""#sorted方法return sorted(nums,reverse=True)[k-1]

(3)使用快速排序算法，代码如下：

class Solution(object):def findKthLargest(self, nums, k):""":type nums: List[int]:type k: int:rtype: int"""#sorted方法# return sorted(nums,reverse=True)[k-1]#heapq方法# return heapq.nlargest(k,nums)[-1]#快速排序方法def dfs(nums,k):#一个数的时候，直接返回if len(nums) == 1: return nums[0]#取参照数x = nums[0]#定义左右区间i = 1; j = len(nums)-1#循环执行交换过程while ( i < j ):while ( i < j and nums[i] >= x ): i += 1while ( i < j and nums[j] <= x ): j -= 1if i == j: breaknums[i],nums[j] = nums[j],nums[i]#退出的时候，判断nums[i]和x的关系，来决定如何交换if nums[i] >= x:nums[0],nums[i] = nums[i],nums[0]else:nums[0],nums[i-1] = nums[i-1],nums[0]i -= 1#根据i的位置来决定递归方向if i == k-1: return nums[i]elif k > i:return dfs(nums[i+1:],k-i-1)else:return dfs(nums[:i],k)return dfs(nums,k)

这篇关于[LeetCode] 215. Kth Largest Element in an Array @ python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---