java-数组

数组

看了点数组，写了个小例子，作为自己成长的记录

package test;
import java.util.*;

/**
 * 从n个球当中抽取k个球，从小到大输出它们的编号
 * @author dream
 * 步骤
 * 1、读取两个数字n和k
 * 2、设置球的编号，用一个数组来实现
 * 3、生成一个位于0～n-1的随机数number，并存储进表示抽取的数组
 * 4、每次需要特殊处理的是total，每次抽球之后，原数组的总数会减1，因为不考虑原来数组的顺序
 * 直接将最后一个数组移动到被抽走的那个位置，然后总长度减去1即可
 */
public class chou_qiu {

    public static void main(String[] args) {
        Scanner in =  new Scanner(System.in);

        System.out.println("输入球的总数");
        int n = in.nextInt();

        System.out.println("输入抽取的球的个数");
        int k = in.nextInt();

        int[] total = new int[n];
        for (int i = 0; i < total.length; i++)
        {
            total[i] = i+1;
        }

        int[] select = new int[k];

        // random方法包含0，但不包含1，再加上int是去尾，所以index不会超出
        for (int i = 0; i < select.length; i++)
        {
            int number = (int)(Math.random() * n);
            select[i] = total[number];
            // 抽走了球之后还要修改total的数量,这个方法虽然不会维持原数组的顺序，但是因为是抽球，我们不关心原数组的顺序
            // 直接将最后一个数字替换到这里来，并且将数组的总程度缩小即可
            total[number] = total[n-1]; 
            n--;
        }

        Arrays.sort(select);
        System.out.println("下面公开中彩结果，此次胜出的数字为：");
        for (int ele:select)
        {
            System.out.println(ele);
        }

    }
}

说来也巧，之前在数据结构里面看到的删除数组的方法在这里居然用上了，不是将删除位置后的数组全部前移来保证原数组的值的顺序，而是将最后一个数移到删除的这个数的位置