有一個(gè)整數(shù)數(shù)組,數(shù)據(jù)大概是0-1000000 之間的整數(shù),里面的整數(shù)會(huì)有重復(fù)元素,對(duì)于重復(fù)元素可以為每個(gè)元素加1,但是要保證不會(huì)有重復(fù)的元素出現(xiàn),需要遍歷多少次
有一個(gè)整數(shù)數(shù)組,數(shù)據(jù)大概是0-1000000 之間的整數(shù),里面的整數(shù)會(huì)有重復(fù)元素,對(duì)于重復(fù)元素可以為每個(gè)元素加1,但是要保證不會(huì)有重復(fù)的元素出現(xiàn),需要遍歷多少次
public static void main(String[] args) {
int [] arrays={1,2,3,3,3,3,5,6,7,8,8,8};
System.out.println("數(shù)組長(zhǎng)度="+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");
}
}


浙公網(wǎng)安備 33010602011771號(hào)