输入n个整数，输出其中最小的k个（Java实现）

最新推荐文章于 2024-08-24 14:28:44 发布

熊三@

最新推荐文章于 2024-08-24 14:28:44 发布

阅读量2.8k

点赞数 2

分类专栏： Exercises

本文链接：https://blog.csdn.net/qq_43255303/article/details/99593767

版权

这篇博客介绍了如何在Java中找到输入的n个整数中最小的k个数。提供了两种方法，一种是使用Arrays.sort进行数组排序，另一种是利用Collections.sort对集合排序。文中强调了代码细节，如System.out.println的使用以及变量的作用域对程序正确性的影响。

摘要由CSDN通过智能技术生成

输入：

5 2
1 3 5 7 2

输出：

1 2

思路：对输入的数字进行排序，然后选出其中最小的几个

方法一：利用数组——Arrays.sort(数组名);

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int length = sc.nextInt();//数组长度
			int k = sc.nextInt();//最小的k个数
			int[] arr = new int[length];
			for(int i = 0;i<arr.length;++i){
				arr[i] = sc.nextInt();
			}
			Arrays.sort(arr);
			for(int j = 0;j<k;j++){
				if(j == k-1){
					System.out.println(arr[j]);//这里必须是println,否则过不了
				}else{
					System.out.print(arr[j]+" ");
				}
			}
		}
	}
}

必须把第16