공부-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;