import java.util.Arrays;
import java.util.Collections;
import java.util.Enumeration;
import java.util.Scanner;
/**
* 找到前K大的元素(其实就是应用排序的算法题。)
*/
public class FindKLargestElements {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String line = scanner.nextLine();
int k = scanner.nextInt();
String[] strArray = line.split(" ");
Integer[] intArray = new Integer[strArray.length];
for(int i=0;i<intArray.length;i++){
intArray[i] = Integer.parseInt(strArray[i]);
}
//todo:排序
k_max(intArray,k);
}
//寻找前K大的数
public static void k_max(Integer[] array,int k){
Arrays.sort(array,Collections.reverseOrder());
for (int i=0;i<k;i++){
System.out.print(array[i] +" ");
}
}
}
LeetCode刷题:找到前K大的元素
最新推荐文章于 2024-09-16 06:54:08 发布