有一个整数数组,数据大概是0-1000000 之间的整数,里面的整数会有重复元素,对于重复元素可以为每个元素加1,但是要保证不会有重复的元素出现,需要遍历多少次
有一个整数数组,数据大概是0-1000000 之间的整数,里面的整数会有重复元素,对于重复元素可以为每个元素加1,但是要保证不会有重复的元素出现,需要遍历多少次
public static void main(String[] args) {
int [] arrays={1,2,3,3,3,3,5,6,7,8,8,8};
System.out.println("数组长度="+arrays.length);
Map map=new HashMap();
for (int i=0;i<arrays.length;i++) {
if(map.get(arrays[i])==null){
map.put(arrays[i],1);
continue;
}
while (true){
arrays[i]=arrays[i]+1;
if(map.get(arrays[i])==null){
map.put(arrays[i],1);
break;
} else {
continue;
}
}
}
for (int item:
arrays) {
System.out.print(item+"\t");
}
}


浙公网安备 33010602011771号