寻找第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]