1、题目名称及内容

[编程题]寻找第K大

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证存在。测试样例：[1,3,5,2,2],5,3返回：2

2、题目解析

先将数组a进行快速排序，a[n-K]就是第K大的元素。

代码如下：

import java.util.*;public class Finder {    public int findKth(int[] a, int n, int K) {        // write code here        quickSort(a,0,n-1);        return a[n-K];    }    public void quickSort(int[]a,int low,int high){        if(low