今天就通过这个抽号题目来加深对数组的理解:
题目:
题目要求编写一个程序,给定数字n,从1到n中抽取k(k<n)个数字,产生一个随机数组合。例如:n=49,k=6,则可能的输出结果为:4、7、8、19、30、44。
逐行分析:
给定数字n后,创建数组num将1到n存入
int[] num=new int[n];
for (int i = 0; i < num.length; i++) {
num[i]=i+1;
}
创建第二个数组result存放抽取的数值
int[] result=new int[k];
此时就可以开始抽取k数值了,使用Math.random方法将返回一个0到1(包含0不包含1)的随机浮点数。用n乘以这个浮点数,就可以得到从0到n-1之间的一个随机数r
int r=(int)(Math.random()*n);
下来将result的第i个元素设置为num[r]所存放的数值
result[i]=num[r];
此时为了确保不会再次抽取到那个数值,要用num数组中的最后一个数值改写num[r],并将n减1
num[r]=num[n-1];
n--;
最后将得到的数组排序打印即可
Arrays.sort(result);
for (int r:result) {
System.out.println("抽取的结果是"+r);
}
全部代码:
import java.util.Arrays;
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.println("请输入抽取数字k");
int k=in.nextInt();
System.out.println("请输入最大可抽取数字n");
int n=in.nextInt();
int[] num=new int[n];
for (int i = 0; i < num.length; i++) {
num[i]=i+1;
}
int[] result=new int[k];
for (int i = 0; i < result.length; i++) {
int r=(int)(Math.random()*n);
result[i]=num[r];
num[r]=num[n-1];
n--;
}
Arrays.sort(result);
System.out.println("抽取的结果是");
for (int r:result) {
System.out.println(r);
}
}
}
自测输入图解: