列表中的k-th smallest element
发布时间
阅读量：
阅读量
问题描述
提供一个数组及一个整数k，要求确定数组中按升序排列后位于第k位的数值，并将其作为结果返回。
测试样例
# Input:
array = [8, 5, 2, 9, 7, 6, 3]
k = 3
#Output:
5
# 列表中最小的元素是2，次小的元素是3，第3小的元素是5。
参考代码示例
class Solution:
def findKthSmallest(self, array, k):
position = k - 1
return self.quickselect(array, 0, len(array)-1, position)
def quickselect(self, array, startIdx, endIdx, position):
pivo全部评论 (0)
还没有任何评论哟~