寻找第K大,就是一个排序,然后又不需要去重,就排好了直接选就行。然后一个sort,大的在后面,然后第K大,就是索引-K就好了。我们就是排好了,比如[1,2,2,3,3,4],然后第二大,就是倒数第二个,返回a[-2]就可以了。
# -*- coding:utf-8 -*-
class Solution:
def findKth(self, a, n, K):
# write code here
a.sort()
return a[-K]