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

	}

  

 

posted @ 2023-01-11 18:56  郎小乐  阅读(34)  评论(0编辑  收藏  举报