已知一个序列的前若干位，根据规律填写后面的若干位。

现在告诉你某个序列中仅包含1-n之间的所有整数，给出你这个序列的前m位，后面的数字则遵循以下规则生成:每个位置会从1-n中选择一个之前出现次数最少的数字，如果有若干个出现次数最少的数字，则选择最小的数字。例如仅包含1-3的序列中前4位数1 2 2 3,则生成的后4位是1 3 1 2.

思路：创建一个长度为n的数组int[] counts，记录序列中的数字出现的次数，由于数组下标从0开始，所以每接收到一个数据data，counts[data - 1]++。数据输入完成后，遍历counts数组，记录数组中最小元素对应的下标min，生成的数字就是min + 1，再更新一下数组counts[min]++。注意counts数组从下标0开始遍历，除非后面的元素更小（不包括等于），否则不会更新min，所以如果有若干个出现次数最少的数字，自然而然选择了最小的数字。

也可以创建一个长度为n+1的数组，这样每个序列中的数字在数组中都有对应的下标，不用+1或-1操作。

public class Serial {
    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        int data;
        int min = 0;
        int flag = m;
        int[] counts = new int[n];

        while(flag > 0){
            data = scan.nextInt();
            counts[data - 1] ++;
            flag--;
        }

        for (int i = 0; i < m; i++){
            for (int j = 0; j < n;j++){
                if (counts[j] < counts[min]){
                    min = j;
                }
            }
            System.out.print(min + 1 + " ");
            counts[min]++;
            min = 0;
        }
    }
}

结果