找出第K大的数

给定一个整数数组,找出数组中第K大的数
输入、输出描述
输入:
arr: 整数数组
n: 数组长度
k: 取值1到len(arr)的整数
输出:
第k大的数
Example
输入:
arr=[1,3,6,2,4]
n=5
k=2
输出:
4
代码:
import java.util.*;

public class Main {

 

 public int solution(int[] arr,int n,int k) {

   if(arr.length==n&&k>0&&k<=n)
        {
            Arrays.sort(arr);
            return arr[n-k];
        }


        return -1;
    }
}
一个创业中的苦逼程序员
评论专区

隐藏