题解 | #寻找第K大#
寻找第K大
http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf
# -*- coding:utf-8 -*- class Solution: def findKth(self, a, n, K): # write code here a.sort() a.reverse() return a[K-1]
使用python内置函数
list.sort()或者sorted()函数可以从小到大排序
list.reverse()函数可以翻转数组,使其从大到小排列
a[K-1]是第K大的数(第一个元素的序列是0)