第K大的数

第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];}}