题解 | #寻找第K大#

import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int K) {
        // write code here
        Arrays.sort(a);
      	//记录当前的数是第几大
        int temp = 1;
      	//遍历数组a
        for(int i =n-1 ;i>=0;i--){
          	//如果前面有重复的 跳过当前循环
            if(i>0&&a[i]==a[i-1]){
                continue;
            }
          	//判断需要找的第K大是不是当前的第几大 是则返回
            if(temp==K){
                return a[i];
            }
          	//每次temp加1 
            temp++;
        }
      	//走完循环还没找则只能返回第一个数
        return a[0];
    }
}