文章预览
来源：投稿 作者：LSC 编辑：学姐 unset unset 一面 unset unset 自我介绍、介绍项目、研究方向 # 给定一个整数数组 a ，同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重) def partition(a, left, right): pos = left while left < = right: while left < = right and a[right] right -= 1 while left < = right and a[left] >= a[pos]: left += 1 if left tmp = a[right] a[right] = a[left] a[left] = tmp return right def solve(a, left, right, k): # left, right = 0, n - 1 # while left < = right: pos = partition(a, left, right) if pos == k-1: return a[pos] elif pos > k - 1: r
………………………………
