【Java】随机抽号

今天就通过这个抽号题目来加深对数组的理解:
【Java】随机抽号_第1张图片

题目:
题目要求编写一个程序,给定数字n,从1到n中抽取k(k

逐行分析:
给定数字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);
        }
    }
}

自测输入图解:
【Java】随机抽号_第2张图片

你可能感兴趣的:(题库,java,数据结构,算法,开发语言,jvm)