找出第K大的数

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

public class Main {

 
  public int solution(int[] arr,int n,int k) {
    Arrays.sort(arr);
    return arr[arr.length - k];
  }
}
一个创业中的苦逼程序员
评论专区

隐藏