java实战11：修改数组
蓝桥杯第10届Java省赛A组H
原题：
【问题描述】
给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改
A2, A3, · · · , AN。
当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A1 ∼ Ai−1 中出现过。
当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数了。现在给定初始的 A 数组，请你计算出最终的 A 数组。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, · · · , AN 。
【输出格式】
输出 N 个整数，依次是最终的 A1, A2, · · · , AN。
【样例输入】
5
2 1 1 3 4
【样例输出】
2 1 3 4 5
【评测用例规模与约定】
对于 80% 的评测用例，1 ≤ N ≤ 10000。
对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ Ai ≤ 1000000。
题意就是：拿这个输入样例来说，就是2 1 1第三位输入1发现1重复了，就+1=2，发现还重复，就再+1=3，3此时没有重复，就输出，再输进来3，发现有重复，再+1=4，没重复输出4，再输进来4，发现有重复，再+1=5，没重复输出5。
思路：一个数一个数地输入，每输入一个数，记录这个数出现了几次，没出现过就输出，并记录出现次数为1。如果这个数出现过一次，就记录这个数出现过两次并把这个数+1，判断+1后的这个数出现过没有，以此类推实现。
代码如下：
import java.util.Scanner;
public class ten_H {
public static void main(String[] args) {
int MAX=1000001;
Scanner reader=new Scanner(System.in);
int n=reader.nextInt();
int[] a=new int[MAX];
for(int i=0;i<n;i++) {
int temp=reader.nextInt();//temp=1：当前输入的1
a[temp]++;//a[1]=2：1出现的次数+1，目前出现两次了
if(a[temp]==1) {
System.out.printf("%d ",temp);
}
else {
while(a[temp]>1) {
//a[1]=2：1出现过两次了//a[2]=2
temp++;//temp=2：看看2出现过没有//temp=3：看看3出现过没有
if(a[temp]==0) {
//a[2]=1：发现2出现过一次了//a[3]=0：3目前还没出现过
a[temp]++;//a[3]=1：记为3出现了一次
break;
}
a[temp]++;//a[2]=2：2目前出现了两次
}
System.out.printf("%d ",temp);//2 1 3
}
}
}
}
/*
5
2 1 1 3 4
* */
运行结果：
