有一个整数数组,数据大概是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"); } }