牛客网题目--寻找第K大数字，百度研发面试题目（python实现）

题目描述：

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。

给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。

测试样例：

[1,3,5,2,2],5,3
返回：2

补充说明：由于本人还没有开始学习所有数据结构的相关内容，因此都是用比较基础的知识去实现，等我这学期结束之后，将会对相关题目用相关的算法加以实现。

思路分析：我们只需要对数组进行排序，然后根据列表的一些基础知识便可实现。

class Finder:
    def findKth(self, a, n, K):
    #方法1，先从小到大排序，然后在反转，只需简单的索引即可
        a.sort()
        a.reverse()
        return a[K-1]
    ## 法二
    class Finder:
    def findKth(self, a, n, K):
        a.sort()
        return a[n-K]#类似逆向查找