공부-codility

[Lesson] 3. PermMissionElem

아직해떴다 2022. 8. 4. 16:21

소스코드 

Map<Integer, Boolean> AMap = new HashMap<>();
for (int i = 0; i < A.length; i++) {
	AMap.put(i+1, false);
}
AMap.put(AMap.size()+1, false);

for(int i = 0 ; i < A.length; i ++){
	AMap.put(A[i], true);
}

int result = 1;
Iterator<Integer> keys = AMap.keySet().iterator();
while( keys.hasNext() ){
	Integer key = keys.next();
	if(AMap.get(key) == false) {
		result = key;
		break;
	}
}
return result;