動手面試題

有一個整數數組，數據大概是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");
		}

	}