第k大的数。
思路:
利用java自带的排序函数进行排序。
int[] a={1,4,-1,5,0}; Arrays.sort(a);
(1)Arrays类中的sort()使用的是“经过调优的快速排序法”;
(2)Arrays类之只是提供了默认的升序排列,没有提供相应的降序排列方法。(默认从小到大排序)。
import java.util.*;
public class Main6 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s=sc.nextLine();
int k=sc.nextInt();
String[] c=s.split("\\s+");
int[] arr=new int[c.length];
for(int i=0;i<c.length;i++) {
arr[i]=Integer.parseInt(c[i]);
}
System.out.println(KthNum(arr,k));
}
private static int KthNum(int[] arr,int k) {
if(arr==null||arr.length==0) {
return 0;
}
Arrays.sort(arr);//对数组进行排序,调用java的自带函数
return arr[arr.length-k];
}
}