题解 | #寻找第K大#

import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int k) {
        // write code here
	  //用来保存a数组到集合list
        ArrayList<Integer> list=new ArrayList<>();
	  //保存最大元素
        ArrayList<Integer> max=new ArrayList<>();
        for(int num:a){
            list.add(num);
        }
	  //首先将最大元素依次添加到max数组中，然后去寻找第k个最大元素
        for(int i=0;i<k;i++){
            int maxNum=Collections.max(list);
            max.add(maxNum);
            list.remove(new Integer(maxNum));
        }
        int res=max.get(k-1);

        return res;
    }
}